package main.java;

/**
 * 1248. 统计「优美子数组」
 *
 * 给你一个整数数组 nums 和一个整数 k。
 *
 * 如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。
 *
 * 请返回这个数组中「优美子数组」的数目。
 *
 *  
 *
 * 示例 1：
 *
 * 输入：nums = [1,1,2,1,1], k = 3
 * 输出：2
 * 解释：包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。
 * 示例 2：
 *
 * 输入：nums = [2,4,6], k = 1
 * 输出：0
 * 解释：数列中不包含任何奇数，所以不存在优美子数组。
 * 示例 3：
 *
 * 输入：nums = [2,2,2,1,2,2,1,2,2,2], k = 2
 * 输出：16
 *  
 *
 * 提示：
 *
 * 1 <= nums.length <= 50000
 * 1 <= nums[i] <= 10^5
 * 1 <= k <= nums.length
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/count-number-of-nice-subarrays
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class LeetCode1248 {
    public static int numberOfSubarrays(int[] nums, int k) {
        //找出的优美子数组个数
        int num = 0;
        int len = nums.length;
        if (len == 0) {
            return num;
        }

        for (int i = 0; i < len; i++) {
            //奇数个数
            int numLen = 0;
            if (isOddNumber(nums[i])) {
                numLen++;
            }
            if (numLen == k) {
                num++;
//                continue;
            }
            for (int j = i+1; j < len; j++) {
                if (isOddNumber(nums[j])) {
                    numLen++;
                }
                if (numLen > k) {
                    continue;
                }
                if (numLen == k) {
                    num++;
                }
            }
        }
        return num;
    }

    /**
     * 判断整数是否奇数
     * @param num 待判断整数
     * @return true.是；false.否
     */
    private static boolean isOddNumber(int num) {
        return num % 2 > 0;
    }

    public static void main(String[] args) {
//        {1,1,2,2,1,2,1,1,1,2,1,2,2,2,1,1}
//        int[] nums = {45627,50891,94884,11286,35337,46414,62029,20247,72789,89158,54203,79628,25920,16832,47469,80909};   //1---28
        int[] nums = {2,2,2,1,2,2,1,2,2,2};  //2----16
        /*int[] nums = {13554, 82634, 73616, 17244, 72673, 52092, 90019, 93519, 55349, 42763,
                23521, 3329, 34530, 37599, 13910, 91340, 4160, 78514, 75171, 21364, 78917, 43063,
                70592, 3923, 94162, 37788, 56177, 68358, 50638, 36377, 33348, 64690, 23589, 26270, 13662, 66741, 71745, 72463, 46504,
                76919, 39132, 48508, 6075, 77609, 72179, 56973, 88595, 72887, 14356, 84221, 96922, 31722, 63261, 8210, 56841, 47362, 88610, 65250, 91312, 3563, 21570, 99129, 68858, 56900,
                33603, 91463, 61583, 60207, 76330, 55908, 98693, 36143, 16615, 58101, 34732, 53032, 89451, 83892, 86041, 54278, 65315, 78294, 71935, 74814, 33574, 2429, 81259, 815, 41220,
                55551, 98943, 26336, 17224, 27042, 75915, 9233, 23717, 50771, 40948, 40025, 83803, 93887, 30135, 49927, 16543, 43080, 7097, 58742, 81322, 86328, 42664, 89287, 64322,
                80310, 51760, 93692, 42414, 98954, 26528, 56539, 21537, 77713, 26351, 11466, 98486, 82167, 49153, 70214, 42475, 50952, 66290, 23259, 15848, 83171, 94496, 38077, 47297,
                65749, 21849, 14993, 90730, 18338, 84575, 67575, 52022, 44418, 27709, 60175, 16639, 63029, 15754, 37746, 49010, 92875, 98717, 44051, 90617, 21806, 10119, 20596, 94664,
                95490, 77736, 49435, 95614, 90304, 16315, 20934, 31890, 8801, 41221, 15909, 73427, 13448, 25106, 50642, 25724, 28407, 70460, 79971, 98470, 43205, 38103, 24105, 68096,
                52939, 97201, 69059, 70324, 46064, 29803, 80930, 26921, 99478, 2368, 1328, 49184, 36866, 70756, 79187, 71097, 37814, 80114, 4079, 94559, 63033, 4595, 8092, 51842, 31201,
                75063, 32324, 46962, 69094, 96456, 90801, 29592, 29420, 8182, 59, 59675, 3740, 24895, 13836, 9822, 81886, 6201, 95081, 59941, 61674, 29340, 73419, 94644, 89484, 27475,
                2213, 38992, 91975, 54322, 474, 10308, 39857, 61837, 55329, 13813, 98765, 86175, 44231, 79789, 62783, 52247, 52441, 67738, 98253, 44463, 24821, 21356, 3068, 40276,
                15503, 53749, 38133, 12420, 27972, 42247, 47330, 95339, 97332, 64643, 36556, 7044, 8573, 12493, 84543, 70109, 14173, 46990, 45394, 84601, 70085, 92908, 36844, 49073,
                56607, 21227, 25760, 61869, 73998, 56762, 93328, 17585, 12783, 43407, 34221, 46211, 8333, 77099, 94826, 87745, 32685, 83679, 32091, 80552, 83529, 17562, 81440, 26668,
                32112, 72644, 69886, 85391, 69195, 54231, 20600, 32738, 28447, 11264, 7784, 36267, 56010, 77511, 19761, 99663, 60770, 24368, 55560, 68113, 47082, 11315, 35871, 49741,
                43009, 94780, 78456, 59609, 16014, 31422, 28512, 51353, 25009, 47509, 55447, 38744, 21276, 24767, 13953, 53008, 63688, 39123, 11659, 71521, 31824, 85465, 18943, 6657,
                38426, 13668, 50362, 17746, 85966, 42579, 88742, 35867, 17512, 41969, 22542, 83763, 62526, 81125, 53431, 65684, 64344, 19972, 89630, 96200, 3065, 35265, 58421, 61544, 52038, 34507, 63436, 64006, 32631, 44812, 59406, 2125, 80284, 44942, 12733, 84279, 17904, 49371, 55871, 72188, 68655, 50949, 54679, 47058, 40850, 76340, 56051, 59068, 81921, 9813, 91806, 70378, 26124, 37643, 82040, 62135, 53747, 61793, 87109, 53516, 5316, 469, 96582, 36850, 55396, 21770, 39652, 87765, 98156, 40345, 12931, 28628, 38288, 48453, 71692, 8389, 74751, 40717, 61426, 88979, 34136, 60731, 102, 29835, 29413, 2115, 91365, 22262, 54911, 52759, 51119, 10114, 74213, 1616, 35825, 17257, 46930, 15187, 87233, 25109, 32002, 77564, 52692, 92042, 8774, 95510, 82430, 48524, 82161, 83094, 84339, 24542, 4402, 23634, 88173, 87263, 29589, 71302, 88690, 12648, 45971, 14186, 34302, 67219, 11041, 29313, 19557, 73276, 31435, 38506, 39407, 58321, 18120, 9567, 15776, 40195, 32362, 14782, 23285, 59849, 73995, 78970, 26973, 32775, 15274, 53142, 57653, 34572, 85103, 36430, 47258, 12662, 64760, 14188, 15162, 34952, 8748, 50336, 45191, 71458, 54910, 64668, 95382, 90692, 96276, 35791, 1254, 39344, 13163, 36801, 50751, 48074, 88920, 44251, 25845, 29295, 22449, 37854, 75435, 58619, 86770, 63368, 36039, 48127, 25907, 74277, 99233, 51051, 75485, 21735, 27593, 30165, 40646, 17775, 30303, 67756, 66884, 64597, 56850, 58263, 75163, 8665, 44228, 37949, 16454, 58675, 28389, 14326, 62032, 60040, 3821, 14758, 15908, 9560, 96248, 17928, 28661, 94194, 30860, 30428, 66693, 93735, 43669, 50216, 60251, 94983, 95312, 81114, 10658, 70628, 53623, 12151, 97373, 97163, 86039, 11911, 94211, 58556, 52312, 14451, 32276, 77312, 86308, 10934, 20018, 2391, 64132, 96320, 82010, 101, 750, 47166, 62626, 21765, 49381, 11227, 57694, 23407, 63803, 26314, 41268, 5596, 26591, 36039, 14715, 74983, 88130, 56653, 36036, 22114, 30774, 77032, 37658, 35763, 68321, 91976, 46315, 18147, 44057, 90545, 83895, 11894, 42170, 99846, 88566, 41223, 71753, 42112, 35255, 80385, 70680, 81976, 85427, 74880, 81848, 52843, 33251, 97153, 52478, 28925, 53520, 90879, 35260, 93024, 28731, 6324, 28596, 93855, 6103, 40363, 78900, 70711, 51420, 46645, 52346, 46321, 85998, 64361, 38389, 58643, 81980, 7609, 44037, 87800, 29920, 33367, 31346, 63970, 86401, 46496, 24562, 70002, 60455, 78233, 5859, 38819, 45429, 78797, 13030, 40819, 68654, 5363, 84460, 96815, 73548, 32109, 6356, 1075, 81152, 4282, 44045, 90522, 51318, 5294, 69013, 90475, 61600, 89405, 82663, 13242, 9364, 20638, 86119, 53738, 95472, 76463, 48459, 1351, 90425, 63717, 54820, 61199, 32903, 9687, 93263, 95810, 67650, 3726, 85321, 85989, 38188, 4984, 55164, 39865, 552, 66937, 40772, 41294, 31709, 44696, 91736, 22838, 10862, 91315, 91992, 51333, 98768, 50457, 83493, 39467, 68590, 76462, 88872, 69683, 15745, 10443, 6715, 74194, 38441, 93708, 40217, 90632, 2026, 34328, 75466, 3814, 14148, 90894, 10031, 25263, 50376, 33892, 92134, 66465, 85000, 24628, 74576, 59398, 96910, 92393, 60128, 26588, 67821, 43718, 89217, 30107, 21916, 73128, 839, 95581, 99795, 14265, 12241, 27485, 66681, 92282, 19692, 1599, 79009, 56461, 9627, 94511, 90285, 63436, 1619, 18834, 48529, 32994, 36554, 97870, 64688, 85544, 21420, 37994, 53929, 61510, 14950, 884, 74707, 14354, 67207, 24655, 30975, 1204, 9180, 12983, 59144, 31543, 70734, 55705, 28368, 53293, 92375, 59477, 36344, 28572, 95748, 73861, 49439, 5570, 49544, 59860, 50145, 14054, 9429, 33058, 90490, 57958, 60420, 41310, 7319, 93794, 38218, 61057, 42928, 8273, 38648, 15201, 91702, 30111, 57985, 11642, 18653, 48313, 49080, 97266, 39164, 93804, 69535, 28502, 35403, 53372, 33937, 70927, 93875, 29760, 95040, 55813, 89305, 50819, 94455, 96798, 8959, 41890, 81426, 81348, 31693, 77102, 53193, 54561, 19323, 64941, 63411, 35921, 13406, 57348, 42671, 47812, 77931, 81388, 74395, 48645, 17203, 83148, 96546, 21876, 68515, 85708, 91658, 21115, 34794, 58451, 63415, 53260, 67014, 85846, 61186, 54639, 30536, 84099, 47863, 44952, 60585, 64226, 21144, 53300, 26666, 16946, 48817, 89478, 97184, 44264, 59015, 60092, 90713, 82267, 89801, 35599, 22798, 80157, 20141, 6, 39613, 55067, 30820, 54625, 27641, 41957, 35970, 19173, 5499, 95540, 83284, 34388, 60509, 89534, 31567, 42430, 76687, 36951, 61353, 59570, 37141, 6826, 11781, 36680, 72151, 33923, 16537, 11172, 87772, 4468, 39810, 60349, 86553, 98713, 3282, 32305, 99127, 48311, 19608, 56646, 20759, 86888, 85751, 24619, 49828, 56030, 51223, 79736, 3791, 2595, 58701, 30403, 46130, 70077, 6979, 3483, 4981, 46829, 97183, 622, 25148, 97721, 28065, 276, 3330, 76377, 43769, 12737, 50637, 58414, 84453, 83894, 89959, 74678, 41898, 33725, 99561, 8843, 86848, 59012, 53430, 42990, 99819, 65492, 19311, 56433, 15786, 22362, 74094, 9367, 50366, 84420, 80084, 24636, 12028, 8769, 43093, 32011, 9635, 8057, 71586, 38295, 88032, 2140, 79115, 18482, 51448, 22907, 18004, 66867, 32349, 85372, 20771, 14133, 89026, 61858, 79284, 22925, 2093, 26384, 24939, 43886, 69428, 53298, 99155, 92345, 52931, 86102, 81165, 18122, 18710, 64207, 15735, 83282, 69561, 97064, 37348, 9732, 51608, 28245, 20673, 51047, 71376, 88391, 98635, 3022, 13828, 27367, 30163, 21932, 99637, 54714, 16889, 87873, 48651, 91703, 76283, 4345, 17392, 51371, 70697, 92780, 71513, 50402, 95860, 72353, 1660, 79356, 7329, 23047, 1967, 9591, 83305, 8328, 95091, 42708, 36713, 20958, 75650, 28730, 57334, 71728, 77363, 27754, 83734, 34849, 77090, 97349, 92089, 16231, 24791, 5259, 55718, 73724, 72145, 51985, 8481, 40464, 48557, 55726, 6602, 48539, 40424, 40770, 14890, 64525, 85561, 53052, 30937, 26546, 25899, 7435, 62435, 37935, 64188, 59262, 5344, 17975, 44575, 83782, 50115, 15489, 10399, 5747, 47605, 11419, 1701, 48753, 54198, 28635, 7772, 29419, 30082, 63456, 57043, 44909, 15956, 33728, 96066, 56496, 54148, 53562, 1079, 85160, 29439, 1012, 61007, 16117, 15797, 6941, 25081, 64689, 14049, 43250, 25984, 97744, 44286, 37288, 59013, 41489, 65425, 78522, 27060, 74341, 96415, 85129, 67468, 85962, 72284, 63049, 72420, 30475, 18191, 1578, 42661, 46462, 22115, 66096, 56715, 17649, 52249, 68762, 35450, 12444, 54304, 57272, 90257, 53224, 70556, 29080, 88014, 35784, 96830, 8163, 86084, 67118, 90788, 54244, 50516, 32434, 36540, 70181, 36320, 26548, 73399, 56050, 57868, 71794, 41852, 45197, 74191, 54442, 5467, 42350, 27580, 81845, 56321, 79498, 85093, 99115, 41313, 25310, 57589, 85484, 63289, 48231, 60728, 63941, 60289, 79997, 84580, 93857, 41463, 46064, 4209, 89593, 72705, 93689, 13550, 17528, 87020, 52829, 18215, 92509, 92914, 96401, 69882, 70726, 14762, 42480, 92214, 99074, 98285, 27839, 16029, 41131, 97899, 3466, 90968, 35764, 7395, 55713, 56762, 65562, 3116, 4213, 96933, 58081, 13058, 28107, 43244, 50919, 64058, 83531, 48607, 80073, 10845, 44955, 64095, 59484, 10245, 1066, 8255, 47235, 62749, 14552, 16893, 11625, 25548, 33600, 59882, 43111, 69813, 89339, 47746, 77848, 9004, 60319, 78811, 95960, 78422, 59406, 31685, 31114, 34102, 78718, 43131, 29481, 66398, 43545, 24270, 12565, 76918, 12300, 28601, 63331, 97377, 9502, 86238, 84713, 64685, 85220, 33728, 27364, 33249, 87801, 15931, 79735, 65233, 25331, 35657, 34567, 24672, 74719, 13331, 44440, 20457, 68555, 38979, 51096, 24565, 68326, 57703, 47517, 52266, 18441, 32292, 25697, 31534, 10020, 16332, 62208, 54776, 22078, 47946, 30911, 5935, 89617, 61840, 22412, 56305, 65339, 88369, 78490, 14618, 80540, 94033, 52138, 7465, 1029, 49802, 39809, 26749, 51753, 48741, 78068, 97466, 17962, 48952, 71101, 47283, 41094, 77598, 94079, 1460, 30139, 48000, 81708, 85487, 17146, 59854, 70280, 9376, 15195, 58828, 34457, 78794, 60795, 7729, 29707, 17043, 14277, 74221, 14617, 91888, 93367, 23452, 83455, 92969, 33282, 66160, 42380, 2567, 24280, 37762, 84783, 49554, 69154, 88221, 34857, 53348, 54485, 76180, 75524, 47737, 94482, 46210, 21315, 40942, 90009, 50171, 72393, 53435, 3151, 62610, 76703, 95453, 76028, 36699, 74574, 44802, 9775, 37560, 48641, 61630, 47612, 18398, 56092, 73714, 84132, 51831, 7893, 36464, 59995, 25267, 50707, 90433, 79453, 30349, 60429, 57831, 44065, 32730, 48820, 43097, 98487, 62976, 69420, 24094, 33797, 17307, 83426, 89035, 92565, 26836, 29592, 90886, 75510, 72394, 58888, 69247, 17521, 82462, 893, 52925, 39471, 52370, 51954, 71379, 49842, 74936, 15129, 17840, 80547, 2030, 23435, 56687, 24631, 29879, 14523, 29635, 77280, 64673, 21235, 35565, 59750, 21258, 82334, 11451, 53064, 86026, 16990, 96746, 94812, 13653, 41121, 55640, 99277, 85999, 63456, 88502, 95755, 30605, 53123, 40216, 93435, 55272, 16131, 12356, 33122, 15468, 34239, 24633, 53610, 46077, 26633, 31662, 59748, 47446, 94514, 7121, 97817, 14535, 3646, 92000, 95967, 84567, 92517, 82738, 6400, 44930, 85927, 80632, 8308, 558, 68838, 40944, 15579, 40713, 79479, 80190, 2328, 38539, 10472, 50296, 85124, 56127, 16525, 54519, 20760, 54496, 78207, 14729, 31043, 55775, 73042, 3302, 1402, 17617, 41140, 66326, 73487, 19195, 11722, 4531, 57694, 26791, 59974, 41294, 5455, 72534, 63725, 24602, 9276, 64556, 69337, 98467, 23335, 90114, 30646, 33507, 11140, 17574, 60393, 35035, 12796, 83307, 36826, 98117, 70066, 98896, 76269, 14499, 94066, 94470, 80646, 10096, 62705, 27313, 5582, 60378, 13001, 4791, 51384, 86851, 20112, 56264, 10755, 11568, 81413, 52875, 93063, 44570, 58311, 60577, 53342, 21522, 56090, 78216, 5297, 52218, 1614, 44465, 75296, 62599, 2464, 20082, 67837, 24258, 66993, 83637, 39789, 56495, 71099, 69294, 46653, 86004, 60789, 72553, 93496, 51205, 80521, 62887, 40874, 26420, 79361, 49983, 13746, 55201, 43733, 9696, 65605, 64844, 74828, 45622, 3631, 23639, 68221, 21925, 75895, 93084, 44474, 71712, 45021, 56018, 63871, 10414, 77463, 68097, 85445, 8270, 49140, 39998, 97439, 36647, 84563, 8319, 82612, 91568, 45404, 98806, 67741, 21774, 86240, 14310, 16952, 61484, 26745, 74255, 72994, 74578, 51639, 38789, 96404, 87107, 27588, 43275, 1562, 201, 22876, 38326, 76844, 40918, 42622, 27210, 32053, 66189, 64898, 98460, 91561, 36593, 59646, 41990, 7130, 14811, 50770, 23554, 33480, 48235, 52623, 33953, 94993, 3535, 78598, 55296, 26047, 28047, 2486, 49552, 39093, 71453, 47360, 86383, 86061, 31433, 5568, 92711, 75522, 19961, 96013, 12421, 31539, 13564, 17836, 84437, 21798, 72979, 91658, 94407, 30096, 69229, 62404, 24299, 54805, 38920, 91922, 29129, 38756, 42634, 23628, 61039, 99671, 53979, 83002, 71360, 6717, 70045, 75538, 64681, 21688, 16201, 79226, 16853, 89364, 96000, 46919, 40762, 7230, 1521, 33030, 21937, 81400, 82778, 47972, 57110, 15100, 30307, 63390, 74234, 17363, 20434, 17634, 44901, 49633, 29931, 1489, 88688, 84534, 4263, 95578, 49479, 77063, 22607, 72940, 30123, 13835, 75890, 21441, 96820, 17080, 71790, 81141, 59673, 82204, 5115, 34035, 71052, 50405, 77723, 82686, 89342, 75978, 94732, 97331, 58199, 62284, 24210, 31003, 89666, 69868, 46004, 40472, 1284, 67626, 82523, 59806, 19279, 34410, 20901, 2812, 88571, 53317, 20643, 71114, 44548, 14861, 47109, 51203, 29242, 94422, 14279, 26183, 7567, 882, 2645, 88141, 30719, 24800, 66426, 75087, 68854, 4460, 11648, 91788, 16063, 80412, 12274, 31911, 22327, 88841, 17586, 89107, 66930, 54051, 74233, 54854, 22797, 18674, 23950, 22984, 54038, 59271, 23287, 90875, 69110, 15520, 66155, 55866, 88895, 22042, 4606, 75379, 82488, 52445, 90772, 47193, 91519, 90913, 33179, 97808, 63892, 44320, 96252, 99785, 30273, 19895, 88747, 4474, 66959, 96433, 73757, 14570, 2901, 98326, 28123, 96617, 83641, 37150, 97937, 46686, 60606, 73531, 23854, 7849, 94299, 27649, 61355, 36973, 75996, 12780, 24501, 26376, 53259, 53176, 55656, 29813, 99508, 89282, 35793, 29274, 58519, 78658, 77206, 36895, 29181, 94035, 50421, 97929, 89769, 1679, 62113, 79664, 88672, 8513, 87858, 49720, 28861, 26711, 48693, 56449, 41133, 10880, 29392, 53938, 43527, 29947, 31778, 84898, 13978, 67503, 90806, 53157, 83138, 36253, 50591, 94192, 67959, 32965, 84743, 73045, 11635, 59791, 18576, 63029, 8260, 67982, 50951, 2940, 38169, 14785, 64414, 41953, 15753, 97816, 34013, 97076, 61015, 82222, 46806, 26639, 39075, 4452, 98796, 61062, 38778, 55787, 13882, 73276, 74999, 51609, 28865, 4329, 36855, 32157, 40724, 34986, 54401, 2349, 80410, 89989, 41265, 56290, 89681, 91308, 75776, 690, 72220, 3805, 32224, 17477, 67537, 43026, 15150, 45499, 77994, 17127, 54671, 93940, 47148, 7235, 87334, 57881, 8606, 30424, 86897, 29174, 15568, 83991, 98476, 48074, 66597, 64655, 56356, 10698, 81183, 93200, 48343, 90319, 95250, 98504, 93105, 16208, 27433, 46454, 80774, 36050, 48219, 43398, 38850, 57454, 16046, 54562, 9474, 99057, 98792, 66830, 31893, 43652, 5364, 11905, 28949, 93498, 96058, 7964, 57575, 65399, 7589, 15759, 44228, 90711, 26477, 48692, 4089, 78562, 62140, 59411, 26180, 32079, 80039, 56288, 49896, 34680, 61417, 55601, 53460, 37947, 26166, 79818, 47862, 42429, 96102, 72065, 39009, 37625, 51793, 47384, 53010, 94598, 74287, 91807, 19096, 18283, 82797, 28979, 66313, 59096, 9524, 39216, 30450, 30920, 73902, 20997, 83184, 83345, 42066, 23141, 62218, 62457, 18196, 34558, 92550, 72484, 76274, 74224, 2407, 93160, 73949, 75162, 94675, 12585, 23063, 55415, 22419, 37639, 48705, 11461, 80880, 29638, 87307, 25033, 15105, 30339, 73613, 13276, 95065, 24991, 31512, 48551, 63545, 77112, 72836, 83833, 29313, 97773, 97230, 20344, 37192, 43426, 12107, 67885, 62424, 35329, 59890, 68498, 25322, 81332, 30867, 68200, 98527, 65338, 49551, 45989, 84127, 37354, 30059, 89470, 60547, 26665, 5861, 53705, 83008, 84038, 45639, 34164, 68153, 7859, 70845, 53652, 10388, 44225, 36641, 82737, 97361, 27485, 24876, 69515, 76641, 127, 95722, 28677, 38815, 45991, 37610, 88653, 32599, 31535, 26473, 99601, 61767, 11204, 61922, 60455, 62899, 20189, 79073, 21731, 54718, 63467, 17892, 65169, 87447, 5819, 83077, 25979, 93182, 44974, 38852, 81968, 90884, 15948, 25374, 72565, 13135, 79509, 37463, 62251, 50633, 83095, 1208, 58100, 20410, 16358, 14750, 84048, 64956, 4898, 26586, 82324, 94578, 22919, 41074, 48789, 63346, 89433, 34433, 75971, 34110, 3393, 8876, 38046, 8077, 31164, 30791, 16814, 37273, 53054, 53683, 59892, 81938, 89065, 95977, 9170, 96172, 22138, 6389, 4980, 95809, 16729, 60193, 46970, 96247, 66302, 71564, 9442, 96410, 83283, 88777, 65096, 57304, 60212, 95831, 89606, 44188, 54698, 21743, 49926, 32760, 83785, 44477, 66937, 28217, 91247, 29775, 1425, 96085, 23899, 54607, 48335, 38107, 18274, 52552, 59429, 15835, 88598, 69139, 50753, 3830, 69067, 66837, 34541, 91854, 80994, 2726, 7863, 26933, 70709, 78867, 92903, 91568, 19609, 58170, 99944, 48549, 42327, 4360, 79122, 1970, 9384, 71189, 52892, 12002, 69017, 24396, 58587, 40761, 33057, 62086, 53100, 84956, 27567, 95578, 4602, 77474, 39925, 21917, 44199, 68997, 58256, 65684, 39256, 96835, 58352, 54008, 78842, 55467, 53723, 50322, 32749, 3789, 61020, 62468, 29379, 87541, 70950, 39339, 48531, 81405, 34139, 9040, 1598, 40968, 50427, 6616, 73332, 89769, 58460, 71721, 98952, 33085, 57187, 27252, 19266, 81864, 68833, 93054, 47776, 89611, 32672, 41056, 23194, 54234, 630, 74050, 35508, 6225, 13175, 15464, 18008, 19472, 64136, 34738, 45293, 78361, 84467, 29103, 78452, 4984, 70338, 83257, 66656, 23201, 92860, 86423, 27035, 2989, 39417, 56797, 36116, 81756, 58236, 18698, 78312, 63923, 62938, 51177, 16232, 84478, 65802, 55658, 25598, 90468, 35049, 69445, 34137, 94554, 83972, 43352, 42858, 46270, 21075, 8844, 71658, 52514, 37053, 10438, 90817, 86019, 29629, 7596, 7688, 44280, 96406, 66927, 35189, 28608, 69815, 60330, 92116, 37040, 70997, 12086, 74942, 95076, 7590, 44412, 92949, 50881, 15275, 73511, 18151, 71141, 86991, 34081, 91296, 91656, 63314, 10121, 49324, 78573, 38722, 84327, 48486, 28379, 99715, 19484, 76775, 68093, 23490, 85781, 35916, 97846, 71232, 13304, 53569, 43474, 36184, 53822, 27722, 40187, 6832, 39626, 51209, 62952, 68621, 21297, 92446, 39854, 79940, 45739, 93725, 21872, 38559, 30021, 99390, 64980, 71552, 51654, 45679, 87864, 94099, 71934, 57358, 64437, 99669, 58762, 19384, 82524, 99299, 78149, 45642, 76906, 30236, 81748, 26790, 9801, 71532, 4152, 39312, 17058, 68130, 27339, 31366, 80509, 30077, 52328, 97830, 3266, 62006, 32418, 65134, 26733, 86031, 9969, 95788, 42523, 11964, 31840, 21232, 32986, 34193, 13926, 89783, 81009, 28692, 76179, 21710, 61077, 16927, 15323, 54539, 23670, 8970, 92907, 4563, 72377, 84827, 15323, 78314, 34017, 19757, 63397, 81037, 32234, 98151, 22792, 64969, 69864, 38786, 5681, 51501, 51384, 52110, 66172, 62751, 31126, 29693, 68348, 28512, 90732, 64287, 94272, 96307, 16214, 71115, 78255, 6273, 18897, 96444, 64448, 97150, 83624, 36099, 93182, 38983, 20226, 72828, 98854, 5358, 99000, 41388, 69259, 19322, 18626, 7628, 99633, 46359, 41739, 11805, 13019, 33034, 10629, 94736, 15866, 88533, 97552, 29494, 21355, 77514, 99986, 98365, 49529, 47622, 67076, 83981, 89510, 83063, 2919, 18, 73972, 32106, 27202, 56822, 564, 27344, 78129, 35374, 72375, 68067, 22883, 47532, 17067, 52592, 13254, 31391, 69881, 1327, 75915, 11021, 46787, 29399, 46309, 45311, 59679, 69685, 39933, 64494, 80355, 92872, 65048, 94796, 33493, 17612, 10634, 6774, 77224, 18673, 90526, 10701, 21909, 8674, 84353, 77510, 71508, 3301, 63481, 47989, 69446, 66717, 25785, 32307, 94787, 40647, 45382, 23710, 65044, 44565, 76655, 40592, 91111, 22783, 57923, 99542, 47120, 89103, 17333, 81516, 6484, 69273, 76041, 43817, 83914, 58701, 59589, 13899, 89575, 51540, 48194, 27080, 4340, 92609, 48604, 60403, 60785, 61088, 97826, 12838, 9694, 53286, 74598, 78278, 57701, 31982, 42568, 66104, 6789, 23160, 34978, 48274, 55020, 89316, 60965, 42269, 95158, 50343, 35100, 36662, 62721, 24218, 94297, 33857, 46078, 47302, 55182, 29091, 6256, 82703, 16222, 71268, 76596, 70700, 78198, 87318, 83494, 16758, 8582, 82097, 47116, 22424, 84462, 94492, 89665, 55991, 83708, 6895, 55582, 71207, 65534, 44015, 38227, 75650, 12066, 8820, 47640, 76066, 65158, 17145, 66514, 79607, 43635, 67870, 507, 63502, 79136, 14076, 31, 87885, 5850, 8371, 96289, 45896, 9151, 60270, 67515, 52911, 97909, 91847, 68354, 63373, 61593, 86269, 57803, 14614, 97815, 82796, 84081, 49685, 21971, 75391, 13819, 43814, 94897, 79967, 79147, 14366, 10937, 59347, 34517, 65211, 54790, 83533, 68102, 83205, 47141, 58723, 21347, 25160, 44834, 89080, 37860, 40814, 22054, 14760, 89134, 53705, 63405, 34140, 64880, 84017, 13621, 88442, 45120, 77978, 5376, 55633, 79066, 29882, 26195, 68468, 56570, 1887, 11645, 72748, 14704, 54928, 12544, 322, 49354, 76096, 76196, 12425, 66211, 73218, 33620, 53450, 55278, 78181, 92700, 14028, 70270, 18647, 32645, 1584, 56564, 93050, 71489, 60657, 29630, 65964, 38010, 92313, 12124, 65869, 45441, 97421, 39318, 57115, 31371, 50524, 29224, 65164, 6692, 34227, 19391, 82132, 52775, 76046, 14660, 22460, 60090, 69465, 26880, 93836, 32947, 75868, 57164, 93298, 8550, 86386, 69469, 26170, 81690, 2316, 60231, 2254, 29760, 32486, 81827, 90164, 72374, 15894, 9262, 60739, 48857, 74565, 35667, 9899, 46611, 6413, 27452, 54761, 60631, 21896, 46351, 36552, 67865, 61072, 91021, 94247, 57965, 18340, 79852, 52051, 8577, 82834, 21534, 86915, 39768, 55155, 61585, 8991, 25328, 44423, 33771, 98339, 94686, 16630, 3887, 18700, 92490, 89534, 20834, 16372, 13008, 76667, 58664, 29297, 46968, 43073, 46228, 22423, 64442, 14152, 85829, 18783, 61685, 37032, 2041, 21104, 29227, 78798, 65491, 62269, 64233, 20735, 37859, 78833, 65526, 15903, 28364, 40858, 44342, 31322, 34639, 42290, 29019, 38827, 71497, 32869, 63679, 79383, 25176, 60806, 80895, 81397, 81220, 81608, 84548, 90163, 17948, 9108, 20170, 24525, 64064, 79130, 86421, 84412, 48752, 19135, 95028, 92833, 41647, 45562, 83862, 67491, 83380, 76487, 5063, 32047, 51293, 60347, 93950, 53182, 25642, 78540, 75890, 79666, 46400, 10722, 96356, 40334, 33422, 77915, 36939, 19637, 44332, 35483, 94769, 86416, 93768, 32220, 12364, 72109, 33932, 49107, 24029, 93643, 43214, 99883, 48910, 14670, 9203, 67039, 24812, 80342, 77666, 16779, 1604, 12956, 95805, 73390, 10771, 33234, 74621, 76054, 91722, 53806, 99028, 91524, 45683, 12045, 26825, 7574, 39797, 40294, 81139, 51752, 70126, 29107, 75303, 77357, 89396, 70874, 44069, 7599, 7858, 96087, 68966, 38421, 34361, 68708, 12520, 42668, 97853, 58010, 5101, 3068, 37920, 75259, 2203, 74292, 41720, 97153, 58803, 57185, 20943, 26964, 42485, 5102, 7058, 10735, 81564, 9203, 5248, 23271, 79753, 96622, 8088, 34982, 47712, 40957, 83773, 98011, 95453, 60073, 78391, 17127, 34858, 18865, 8831, 51018, 55863, 50838, 45037, 6263, 33563, 26477, 75553, 33616, 87289, 19639, 93765, 45734, 59317, 17732, 95995, 82343, 28594, 20040, 25720, 57364, 88668, 65091, 62673, 66469, 65269, 61729, 4423, 85640, 85597, 70387, 20669, 98002, 12332, 62794, 2604, 42696, 65299, 63411, 14725, 3679, 80673, 7215, 99428, 63578, 34348, 7331, 6279, 95631, 82698, 87124, 32382, 58875, 45328, 52355, 52480, 92874, 21508, 17353, 93396, 359, 24826, 16275, 19056, 87223, 16871, 8721, 81315, 46650, 15262, 76888, 39856, 21468, 61476, 26509, 14018, 6600, 94179, 21959, 27705, 80765, 22013, 84315, 29270, 96862, 95581, 85979, 91735, 47099, 83858, 74591, 63215, 9845, 41305, 95537, 87180, 5397, 13213, 3322, 58526, 95748, 63524, 33737, 66801, 55716, 48483, 18837, 72056, 70712, 76454, 58445, 84729, 30823, 61936, 83451, 17736, 22177, 99443, 40358, 58197, 39114, 51403, 66145, 44269, 10677, 5362, 83277, 63934, 78923, 85212, 24212, 46998, 23245, 76395, 58870, 56389, 59017, 93265, 77614, 71183, 167, 10792, 59822, 55819, 56740, 19096, 33234, 43966, 35186, 59194, 40582, 76583, 39779, 11393, 53751, 21588, 36199, 34125, 74032, 30539, 70946, 19337, 49689, 76958, 43372, 31196, 43760, 97529, 48413, 46045, 8699, 75808, 3819, 81406, 42248, 16744, 40219, 27676, 51077, 51803, 34742, 40120, 62830, 64000, 87854, 89682, 82135, 88715, 34255, 65461, 49546, 58309, 77587, 11791, 62258, 37918, 47931, 60910, 8462, 51368, 92178, 34148, 67263, 95968, 78637, 99684, 95721, 91509, 47260, 97218, 58385, 60110, 75868, 59727, 7907, 16452, 2327, 14833, 1338, 28952, 81625, 41763, 29617, 6688, 78303, 4770, 36279, 30456, 70586, 59834, 33575, 76033, 69191, 59710, 80362, 52373, 89069, 10718, 12710, 33430, 78320, 73841, 94094, 74174, 38771, 71856, 53658, 31841, 30989, 79503, 3902, 34871, 49428, 73428, 22933, 39621, 61681, 49704, 15438, 3307, 82053, 98593, 79966, 46750, 22234, 61232, 65096, 8425, 18451, 73586, 53555, 5248, 92140, 64580, 79911, 32640, 69195, 94075, 71123, 51904, 89311, 23224, 91441, 12583, 64310, 2228, 20601, 37982, 11395, 83732, 68073, 31592, 82058, 53084, 39638, 91487, 61798, 96532, 56786, 70920, 16218, 48695, 98311, 84946, 84711, 13344, 47871, 16063, 83558, 51907, 97668, 75241, 59200, 39790, 71002, 74689, 81193, 30008, 60876, 46219, 75677, 2723, 76138, 79856, 80334, 23886, 69317, 67342, 51555, 33003, 27545, 56814, 7530, 81428, 47644, 6631, 88623, 19176, 1040, 54476, 65852, 13225, 31592, 58783, 87203, 63687, 29010, 22304, 55543, 58144, 82331, 61133, 66051, 39014, 68009, 11869, 39893, 9854, 96027, 31773, 8803, 92019, 7977, 57023, 3877, 65274, 62222, 66864, 76360, 91074, 947, 54466, 31039, 45549, 47938, 89890, 52240, 97917, 54567, 34008, 18878, 26568, 89635, 69450, 53192, 37661, 45003, 20573, 98061, 7171, 24386, 3004, 28525, 26107, 40415, 58746, 77202, 93316, 59715, 78878, 43177, 63121, 72410, 60152, 20213, 78932, 69641, 73998, 41048, 1991, 94599, 44867, 50083, 10606, 13188, 23186, 76921, 57633, 97416, 99187, 45864, 96671, 36725, 59717, 27018, 69264, 92204, 66174, 84138, 52761, 36895, 63574, 45808, 61252, 10588, 57740, 98360, 31295, 68921, 83902, 8258, 47994, 85159, 10801, 11708, 76186, 63467, 22929, 67949, 15642, 61928, 24637, 56678, 87333, 19840, 45219, 12896, 58808, 92446, 48133, 42228, 12121, 8483, 57417, 67902, 55815, 63043, 21396, 26913, 53081, 60991, 96719, 78314, 64863, 94519, 65227, 20848, 98107, 51430, 94463, 8424, 54934, 13472, 22473, 2250, 2761, 53556, 88001, 30513, 22448, 84326, 69513, 56910, 24207, 3264, 99459, 65210, 97643, 73753, 50479, 59369, 41494, 14486, 59689, 57526, 64987, 9542, 49234, 12372, 35876, 43955, 2080, 20027, 54264, 39674, 22216, 53174, 97130, 40662, 17548, 94123, 26233, 36994, 90757, 80008, 10314, 6113, 16720, 20793, 56483, 3181, 77627, 40796, 47116, 18263, 20694, 39729, 11923, 95828, 87609, 57889, 36730, 36829, 96149, 98776, 53486, 92652, 66126, 72107, 97479, 5442, 10278, 85722, 16966, 73062, 23264, 75388, 72872, 81868, 86643, 32791, 23849, 87888, 48501, 97295, 33396, 88165, 54207, 55235, 5960, 50491, 94806, 24011, 38184, 22195, 71100, 17401, 69626, 42291, 25875, 118, 28627, 27064, 64535, 78283, 46790, 53574, 27288, 85158, 62681, 1208, 66779, 31709, 16230, 1647, 61753, 84331, 18877, 39248, 13310, 22815, 56859, 47480, 186, 27931, 99868, 65328, 80696, 90974, 85913, 18810, 97429, 85541, 30813, 864, 39554, 9619, 56282, 3684, 67470, 84949, 4378, 27207, 68351, 8766, 68453, 46523, 64757, 89456, 49008, 8340, 45095, 45331, 92641, 80070, 8475, 98116, 40455, 64653, 63695, 53000, 50237, 26275, 40879, 20358, 97093, 89492, 22396, 31692, 36422, 19425, 28217, 92562, 99491, 13733, 95746, 79798, 83895, 30252, 99130, 97257, 54040, 39813, 35634, 57727, 23859, 65613, 62232, 92387, 27054, 39569, 93843, 63469, 62818, 6114, 15079, 3883, 94829, 26134, 4545, 79490, 17321, 62400, 58461, 49181, 32731, 19508, 50242, 83013, 32641, 15401, 75060, 10999, 27601, 42556, 78034, 76649, 69245, 6131, 49987, 48329, 855, 8668, 37396, 92485, 99908, 35059, 74257, 52356, 98496, 62376, 71652, 44220, 42154, 28826, 55238, 70244, 99495, 18424, 57300, 57419, 64813, 34158, 49491, 81783, 30740, 34830, 92057, 14199, 51296, 25969, 5041, 81006, 27592, 45929, 22840, 40710, 65062, 30773, 60771, 49592, 2784, 51444, 2142, 18747, 15995, 42471, 889, 82503, 35006, 68440, 12093, 87973, 25315, 62750, 60100, 45065, 16090, 22831, 11777, 93532, 12032, 16142, 16402, 45755, 37953, 77578, 57181, 36471, 62102, 55124, 15811, 87432, 273, 57765, 54530, 78760, 72327, 15053, 57193, 37691, 89572, 55862, 93552, 77508, 58359, 13986, 39640, 98758, 5483, 43328, 46599, 92055, 82884, 57146, 27925, 14347, 53432, 81459, 77061, 90451, 32224, 54219, 2569, 17634, 62663, 59107, 16502, 58647, 94045, 15808, 51485, 77504, 29432, 86208, 57767, 86494, 3007, 74763, 91359, 1051, 43792, 52794, 84280, 59981, 55474, 61392, 73702, 39282, 87241, 79412, 5981, 43540, 14149, 59332, 25821, 47428, 89894, 328, 34831, 43689, 45502, 89939, 8377, 64088, 84801, 21562, 2948, 6062, 64340, 77379, 60130, 56615, 76652, 28699, 50982, 28699, 20168, 28947, 78927, 99029, 29873, 491, 14099, 98613, 86496, 39138, 21299, 58964, 91911, 66129, 27986, 61479, 91694, 17316, 9932, 76975, 65058, 36799, 3468, 22708, 73740, 82562, 58149, 13171, 18523, 14314, 50835, 2574, 53040, 88224, 13292, 70481, 66180, 58939, 15628, 55839, 10345, 36375, 19531, 77644, 22531, 74155, 26288, 79646, 34682, 93835, 7009, 59840, 27961, 28000, 97495, 7453, 10796, 45047, 47978, 62647, 63225, 80388, 21033, 52893, 51122, 19981, 96701, 13070, 95210, 40765, 61016, 41541, 40816, 3176, 99580, 90418, 59432, 40596, 74658, 80200, 60177, 80372, 41719, 19040, 26823, 37040, 4025, 49256, 37486, 80291, 19703, 39396, 5700, 96204, 58256, 17475, 8154, 15089, 86482, 26302, 60767, 10654, 42229, 41759, 18237, 2198, 42290, 57878, 65512, 14822, 78065, 3229, 70583, 64954, 48816, 17298, 78590, 46920, 60812, 51351, 63026, 89915, 11331, 44077, 36716, 35062, 60907, 44254, 78572, 5606, 11884, 37568, 74580, 38065, 50635, 61218, 8678, 86469, 76390, 2, 15314, 64136, 71382, 66953, 344, 27135, 76783, 43955, 68570, 85916, 75869, 62060, 67871, 14024, 74842, 67962, 8892, 19563, 18875, 8245, 69852, 73712, 69183, 13245, 57771, 74472, 94678, 94942, 215, 7184, 33455, 52832, 49027, 73348, 34236, 93591, 38638, 79493, 14625, 58319, 8578, 14308, 55940, 2632, 49047, 70105, 70665, 61804, 15935, 68102, 24483, 75965, 36689, 80878, 59635, 69662, 10210, 85282, 55334, 5153, 12057, 62527, 39743, 25508, 15404, 12851, 22664, 89732, 70960, 46274, 24225, 30248, 21528, 94520, 3491, 79514, 69373, 16694, 39453, 88891, 75864, 94739, 96672, 35895, 83428, 39846, 3059, 6028, 91910, 20231, 15538, 97156, 22815, 99953, 13908, 43403, 16105, 16122, 92850, 53553, 29460, 38814, 70787, 47410, 66671, 4567, 96129, 79545, 71416, 44988, 49966, 53515, 92443, 69799, 38174, 33021, 17967, 27742, 32994, 71313, 15551, 31996, 31743, 24444, 78580, 62981, 28993, 72616, 14719, 40514, 99026, 98531, 90460, 57279, 89904, 12529, 72446, 27378, 67014, 53730, 59504, 2039, 77896, 35152, 16516, 4018, 33654, 41161, 23332, 82626, 35845, 43484, 14381, 46700, 25918, 41732, 9223, 96004, 43464, 3123, 79517, 42484, 44065, 42426, 53876, 68871, 63638, 91017, 75491, 59065, 15203, 77063, 77404, 29879, 37366, 28612, 74706, 35462, 8610, 45793, 84703, 4654, 64406, 72419, 79147, 2662, 80188, 61328, 93817, 91227, 5418, 36004, 82306, 80706, 71598, 49369, 91208, 11496, 57591, 11087, 27957, 5696, 5221, 22536, 98223, 69379, 27057, 50643, 57942, 50376, 29874, 62051, 95893, 15794, 11945, 90242, 19725, 30215, 68274, 34285, 39379, 37420, 77196, 2785, 45739, 17876, 84962, 33279, 38670, 88721, 66882, 92916, 58427, 64688, 58814, 96332, 8780, 83283, 58415, 49268, 63555, 41134, 84878, 81436, 45036, 41811, 92236, 53056, 69632, 17338, 1432, 52515, 40519, 52944, 5750, 16784, 25637, 43837, 33342, 87717, 84688, 82458, 58706, 84764, 77301, 13925, 7495, 44446, 87739, 94881, 39357, 18558, 63035, 16099, 54650, 53976, 68106, 18402, 85321, 79481, 77630, 30167, 40824, 12103, 70954, 91356, 42050, 77874, 67717, 65921, 72415, 82641, 14784, 12236, 27896, 82482, 79711, 84818, 41362, 34322, 62358, 28573, 51881, 3358, 62036, 78492, 30186, 38184, 37386, 45693, 30439, 55752, 393, 6123, 84377, 84806, 30963, 60391, 32262, 44116, 20029, 25185, 74973, 94810, 17822, 36528, 14731, 44137, 61509, 13408, 63093, 14885, 12329, 20696, 58395, 19338, 86946, 34512, 79110, 38772, 47994, 68328, 37956, 77700, 40485, 34595, 87559, 78669, 76938, 76824, 86923, 96773, 98118, 45155, 10061, 39629, 40590, 79116, 70300, 26728, 72283, 79573, 91438, 1614, 75863, 85428, 78657, 50606, 40603, 63696, 21214, 9669, 54707, 5650, 32127, 74072, 90851, 85617, 39253, 98424, 54300, 91534, 7945, 12197, 27776, 78050, 35866, 65749, 97020, 96365, 55261, 13876, 29862, 26712, 69340, 27030, 57329, 48782, 94476, 62139, 679, 58258, 92374, 36611, 7569, 47845, 27321, 31477, 24280, 27203, 79187, 41076, 21223, 23251, 78518, 70259, 34771, 57907, 96806, 5640, 10719, 91868, 52436, 94094, 58697, 97388, 73315, 27550, 2377, 47197, 84773, 22311, 92943, 3459, 12845, 97841, 11041, 40334, 12015, 4718, 50837, 8127, 19451, 45791, 35313, 27197, 68145, 66956, 49085, 96845, 58617, 92193, 73125, 94574, 758, 91235, 82976, 45637, 5090, 74635, 14367, 38326, 47424, 87811, 77730, 95566, 53082, 5337, 60219, 48914, 4273, 12971, 73272, 40441, 75022, 18856, 2473, 41460, 91951, 28252, 14802, 79500, 1668, 88567, 50946, 46764, 11822, 10117, 5693, 57661, 85856, 52493, 91322, 77426, 7834, 31569, 94097, 87075, 46323, 36850, 93432, 37941, 16752, 81517, 3175, 21216, 65189, 18304, 23724, 68766, 81905, 71710, 5197, 32577, 39060, 55134, 88852, 38881, 49993, 6615, 47082, 49703, 47365, 41950, 12830, 37107, 30253, 94781, 51181, 21743, 26079, 59854, 94042, 1024, 20778, 68785, 79415, 56015, 25985, 57597, 9535, 15197, 65093, 93054, 75905, 34510, 26996, 56118, 23826, 31981, 96873, 18245, 92088, 43872, 11257, 34407, 36126, 6655, 94245, 42911, 14655, 11431, 5678, 40576, 72874, 93168, 57790, 10878, 17703, 51602, 28478, 96468, 78288, 27657, 28116, 76516, 12123, 84572, 21584, 68451, 50461, 25158, 35091, 81555, 9445, 35844, 70582, 5547, 48029, 44361, 96541, 98918, 40790, 70956, 89887, 9501, 32844, 40557, 53275, 47818, 84632, 41871, 41875, 79396, 42840, 70654, 36767, 85701, 59959, 69283, 46134, 47457, 18707, 23693, 39305, 55534, 40631, 32872, 58219, 29062, 97635, 42330, 16642, 16924, 20827, 50441, 22630, 14573, 42396, 76237, 56256, 41795, 93829, 49241, 88867, 82169, 66757, 88728, 43905, 41816, 20238, 50728, 71221, 28666, 99251, 40683, 14899, 64055, 96366, 59505, 44164, 58546, 17800, 9408, 69065, 7909, 29834, 11851, 88773, 59888, 1194, 53437, 54329, 46782, 6382, 47969, 56069, 26029, 87492, 74808, 36432, 74961, 54990, 1083, 23573, 64284, 41776, 6381, 55417, 13020, 79017, 21767, 38722, 34268, 20918, 26757, 77424, 52775, 89914, 14730, 87758, 7653, 68968, 76260, 31745, 77447, 3043, 66347, 13117, 44994, 94894, 79773, 19856, 16403, 57124, 47922, 35534, 29543, 21226, 58839, 10146, 40212, 95305, 37553, 69896, 42377, 47014, 42336, 41883, 20714, 18284, 32301, 72484, 82584, 54624, 93175, 51892, 47622, 43643, 42744, 98603, 27935, 58038, 56806, 39383, 19991, 43168, 64421, 54063, 88769, 47967, 98137, 74641, 36752, 30448, 34987, 8597, 94123, 24669, 10321, 91792, 61435, 97883, 28197, 87641, 11893, 11455, 22993, 64734, 41144, 16649, 26032, 15622, 43406, 27140, 88447, 72708, 42126, 1382, 54528, 47439, 12797, 45437, 97938, 75793, 60098, 94776, 64968, 58926, 41264, 88672, 74279, 27526, 30293, 74246, 78855, 19006, 69279, 28969, 85537, 14596, 51475, 50119, 35484, 27946, 22093, 64835, 22688, 12224, 42885, 30658, 18004, 83458, 80460, 46301, 41170, 25476, 51623, 71843, 64586, 40068, 76649, 88000, 89074, 8714, 2621, 37553, 95070, 49196, 49983, 55197, 99480, 27623, 62005, 80393, 7065, 83812, 95191, 68839, 71591, 33376, 6136, 24386, 94787, 1307, 40486, 29051, 32209, 26387, 32105, 74523, 72761, 11799, 8861, 77776, 58855, 15514, 23089, 93975, 20475, 70701, 60983, 50780, 20399, 42703, 84517, 97813, 89859, 8989, 95249, 36067, 67931, 59868, 66891, 86662, 67458, 72681, 26515, 32777, 27189, 15203, 73687, 44143, 1861, 14636, 11687, 14918, 88403, 22583, 78008, 56908, 94879, 60772, 38862, 5692, 10602, 58369, 15091, 61111, 40090, 66291, 36875, 6646, 59693, 58883, 73413, 28332, 88409, 12987, 75391, 37297, 42443, 35834, 68686, 31878, 89006, 4101, 76602, 74020, 26520, 96623, 70859, 33290, 82679, 97710, 4839, 21309, 46401, 64492, 36819, 935, 96176, 94026, 1401, 46885, 46300, 51215, 55047, 54563, 64266, 6933, 61912, 40421, 45336, 12528, 59208, 53813, 17314, 1214, 98133, 5736, 42318, 32414, 87531, 58239, 29933, 1476, 49770, 6139, 96866, 15456, 89971, 67680, 64036, 25028, 21221, 9276, 11328, 22976, 80730, 41850, 45956, 1345, 25908, 64912, 74513, 31110, 78759, 3378, 44839, 25494, 87397, 47821, 89067, 80403, 83536, 53430, 37461, 22276, 82163, 97152, 21408, 49611, 78278, 60133, 73970, 88417, 27103, 87314, 94357, 51506, 55117, 90619, 50191, 8093, 63519, 39461, 48350, 90566, 51143, 47779, 24409, 48080, 390, 22258, 87734, 36710, 15257, 84852, 91193, 53283, 88700, 22460, 69143, 88743, 50702, 54210, 55711, 2428, 86885, 47952, 21946, 43696, 12870, 10938, 38997, 4913, 3903, 99941, 53153, 17947, 19298, 71945, 63431, 41080, 80786, 64123, 35608, 53588, 70144, 81221, 58710, 31609, 27247, 63045, 89799, 30736, 99670, 67550, 54751, 37284, 19925, 71820, 5583, 58563, 61472, 43966, 6111, 49193, 92050, 33861, 97726, 68934, 42481, 32282, 2348, 59511, 56489, 86735, 57912, 37419, 19058, 41523, 24505, 99147, 75504, 5674, 63541, 93534, 77326, 16138, 11477, 80529, 64965, 49758, 16807, 8247, 94913, 84087, 3060, 88629, 4142, 15143, 77154, 88703, 31011, 83721, 26459, 29137, 39919, 37340, 93548, 63645, 11245, 86225, 85282, 63602, 43171, 4352, 3676, 99803, 66433, 34538, 49906, 84753, 39364, 61498, 10571, 66229, 78742, 2081, 3089, 52628, 4119, 79042, 15387, 27470, 75099, 17352, 2500, 79070, 43021, 10839, 63495, 99862, 27406, 18313, 97802, 45036, 50524, 91211, 89729, 24240, 7346, 33497, 93305, 66420, 23856, 25593, 61311, 11821, 14491, 70061, 45810, 87046, 4052, 99641, 55529, 83413, 18452, 37514, 42709, 13769, 80110, 35889, 57379, 62176, 77463, 84338, 41317, 56340, 17010, 33798, 99540, 33863, 44347, 53171, 47285, 46577, 38766, 80214, 53939, 91291, 11277, 65558, 27667, 1227, 32246, 26505, 2068, 60811, 40959, 74457, 58356, 23247, 62937, 696, 50767, 34868, 92456, 52694, 98015, 86281, 69805, 12861, 9915, 77640, 38058, 79618, 32789, 79527, 42600, 84662, 96241, 46453, 22105, 43382, 57682, 38498, 63780, 78575, 25594, 79110, 14987, 45058, 61587, 55886, 43504, 33312, 31780, 74694, 59267, 44649, 66357, 2383, 55518, 26698, 22154, 48259, 48010, 85201, 46713, 31063, 43177, 8776, 94198, 94124, 97823, 77851, 37277, 24940, 50507, 37667, 90223, 55726, 67084, 6953, 91974, 16716, 65945, 19048, 61337, 30598, 345, 68590, 77157, 43105, 91337, 13003, 26657, 56326, 68627, 77362, 12686, 95403, 9984, 76961, 10541, 5734, 72009, 54838, 9766, 67821, 97138, 78415, 82045, 6035, 58254, 9327, 85641, 86860, 90722, 79060, 90772, 90329, 61506, 36499, 85682, 16842, 27264, 32304, 74534, 91848, 85651, 37196, 55430, 10723, 93644, 15500, 54283, 39202, 13831, 98828, 24982, 45408, 467, 47389, 4215, 69050, 5592, 18775, 7726, 31506, 71187, 70427, 5508, 76161, 72142, 90405, 34588, 49879, 9986, 84142, 58097, 91482, 7906, 62979, 41270, 67332, 68180, 67584, 3117, 83223, 65254, 82565, 66113, 62586, 73114, 73688, 15608, 19470, 65769, 34659, 65051, 89625, 23211, 6757, 9909, 92488, 18385, 28808, 53755, 15322, 51997, 64856, 28819, 99781, 75735, 45011, 53563, 38438, 96765, 61726, 31669, 12435, 60292, 75906, 11520, 98796, 38515, 72112, 57838, 7652, 31929, 86786, 6775, 30947, 83340, 77126, 96177, 35448, 35840, 7903, 16122, 54520, 2566, 29285, 49765, 15978, 89397, 91611, 27590, 74119, 91104, 33391, 67227, 36849, 29367, 7862, 42886, 23218, 36579, 67026, 28450, 22265, 35166, 50635, 17955, 69158, 67266, 54796, 53986, 1966, 78165, 23976, 31861, 60452, 93149, 5526, 82525, 47298, 10600, 31284, 78603, 58777, 85248, 43561, 703, 14123, 77032, 95038, 16407, 40429, 48134, 5661, 28794, 58152, 17826, 28190, 60871, 50596, 8779, 91502, 78587, 56937, 6709, 18291, 58368, 46753, 44320, 32735, 91341, 64580, 11608, 34037, 23987, 8077, 83468, 58112, 91314, 85256, 43248, 74524, 89384, 31952, 68913, 52180, 54545, 30977, 9369, 59464, 37177, 10226, 74187, 60867, 50619, 47169, 10030, 8025, 50618, 14318, 32829, 44138, 90878, 85839, 34427, 85347, 92417, 41490, 44399, 68566, 22839, 73215, 41834, 43274, 90550, 36071, 35751, 93333, 32509, 1775, 12430, 92901, 94616, 17662, 69589, 21782, 21348, 51223, 24384, 7309, 60986, 37271, 22065, 14444, 93850, 76202, 17111, 75712, 16751, 9658, 86767, 58097, 12610, 21913, 56965, 17149, 41548, 63205, 31020, 65638, 87339, 56374, 6671, 31880, 84120, 69338, 25445, 12659, 86840, 74137, 56844, 9378, 74830, 32431, 8024, 13697, 75489, 58129, 54771, 8497, 20937, 80447, 9207, 71841, 16755, 12275, 25691, 26946, 82152, 59492, 52164, 41205, 71455, 38013, 3494, 70015, 76980, 84845, 87234, 53255, 99133, 45641, 58090, 63714, 3099, 32784, 76872, 86287, 18201, 37644, 27464, 68588, 39864, 82788, 93327, 75664, 38318, 52028, 86648, 54381, 29347, 96488, 99996, 84681, 45310, 1262, 58473, 91638, 10458, 11293, 7705, 21007, 99909, 8715, 66214, 619, 96090, 17603, 29614, 70098, 13782, 38980, 87860, 20202, 41732, 6589, 54903, 36218, 66183, 45173, 31713, 85973, 26541, 7552, 2042, 10205, 86173, 76540, 63120, 41983, 10122, 22100, 24693, 25077, 60332, 24019, 89121, 86566, 54302, 45132, 13774, 17182, 29703, 72799, 66215, 79528, 22601, 8782, 95270, 33518, 36735, 91981, 92559, 63570, 5339, 13427, 47236, 29741, 64068, 94720, 84954, 42326, 2005, 6601, 9734, 56850, 38747, 89362, 65796, 53016, 87365, 48521, 6196, 89555, 59358, 48427, 25061, 82816, 84996, 57716, 34890, 77333, 32524, 29216, 85692, 80231, 55051, 89180, 57270, 74025, 49268, 55858, 36445, 87626, 95221, 24731, 54220, 54027, 49206, 92552, 47337, 24623, 23639, 77574, 37380, 95737, 34587, 3604, 62008, 95147, 64384, 69534, 84876, 4391, 44776, 85230, 27124, 33698, 99245, 39988, 40270, 46985, 66465, 51789, 4717, 46074, 79859, 80363, 43851, 54497, 22917, 67501, 65281, 41668, 25924, 17049, 33233, 76507, 83085, 77659, 9137, 12402, 31540, 3664, 493, 81158, 72996, 25609, 1319, 53858, 51646, 21622, 80398, 42200, 97351, 35729, 11546, 43408, 88530, 88416, 27574, 72804, 28999, 95966, 65596, 79633, 75243, 31183, 3896, 58344, 48221, 83391, 62355, 66403, 74088, 26817, 65368, 48181, 24403, 69723, 94338, 8673, 94347, 37238, 39447, 98551, 56218, 8835, 9478, 17987, 1898, 53546, 42160, 88895, 20997, 43333, 83046, 43147, 33519, 16842, 5816, 2780, 88540, 64649, 81842, 39063, 35247, 20879, 67349, 44077, 71606, 39427, 26825, 32082, 61395, 58246, 64797, 4543, 72684, 26742, 86600, 79958, 36721, 40331, 52930, 14874, 71901, 91685, 41880, 98962, 54660, 30021, 47138, 15634, 51646, 47003, 92616, 48755, 26597, 50465, 76236, 52766, 55816, 52271, 83952, 25188, 44776, 98783, 25000, 36522, 48113, 65955, 5109, 30740, 84425, 79426, 11029, 19198, 27220, 4876, 97037, 54300, 8666, 12870, 19381, 69538, 23880, 7711, 4221, 15486, 75242, 55588, 2161, 97867, 64413, 81128, 94199, 92440, 34361, 59636, 22671, 82881, 68388, 66528, 30701, 68347, 72860, 20133, 42731, 6271, 77224, 29091, 97467, 92773, 16797, 18135, 22554, 39288, 31882, 92434, 32914, 78209, 31955, 12660, 78391, 10907, 32076, 378, 46805, 46080, 40009, 92682, 64677, 30897, 66076, 93265, 30043, 33080, 69858, 91015, 98137, 66414, 82630, 2597, 46958, 95400, 57145, 27868, 9406, 73210, 262, 36255, 54105, 848, 55951, 7318, 30933, 38714, 93420, 79741, 35353, 43349, 55559, 6321, 13611, 64359, 4016, 63992, 90554, 13628, 20427, 682, 70208, 17670, 90929, 51885, 30918, 83425, 90042, 53534, 31046, 27064, 57671, 80299, 89865, 31816, 50186, 87643, 88813, 82640, 35659, 78967, 77639, 13230, 14476, 25198, 63851, 49260, 46607, 58314, 70464, 64847, 46219, 69115, 71661, 96759, 14296, 6734, 2412, 277, 44697, 59999, 57597, 73237, 13647, 24677, 52055, 12973, 67656, 89298, 51488, 23137, 16404, 29424, 36174, 20718, 90199, 21060, 4675, 70435, 91753, 1962, 43865, 79030, 16804, 23581, 94401, 81792, 87749, 91926, 74510, 79670, 86747, 80407, 44766, 67440, 19534, 74639, 36178, 2301, 75082, 74853, 71396, 28098, 1043, 83694, 73534, 6652, 57166, 68042, 93790, 80102, 52768, 14852, 17686, 84786, 10319, 5057, 93892, 84686, 65750, 23544, 61341, 4048, 20766, 77981, 77026, 60877, 74761, 76404, 19560, 86980, 12088, 40363, 32696, 25583, 30482, 83390, 88797, 55989, 78273, 50374, 62872, 70410, 39993, 39782, 83321, 61580, 57448, 11274, 97215, 43534, 93877, 1097, 7841, 50861, 88751, 49455, 5463, 75341, 9867, 1916, 99788, 43486, 56879, 42927, 23584, 47795, 38215, 21249, 46351, 72923, 16972, 64048, 84046, 95375, 25283, 36680, 41449, 64688, 89232, 71462, 43157, 79530, 39112, 52588, 58636, 59541, 52202, 26721, 15372, 28599, 95266, 76118, 38901, 38819, 45059, 93862, 28922, 27081, 23656, 10183, 27436, 49756, 43580, 94800, 12061, 31499, 43118, 73121, 50386, 39038, 82052, 18510, 10824, 3648, 66949, 22276, 19451, 32022, 4777, 79155, 49121, 68269, 70887, 27512, 97539, 59508, 92405, 66853, 64556, 90272, 39239, 45613, 80549, 77927, 55647, 82271, 91923, 40646, 92354, 70959, 7518, 37608, 77003, 15338, 24574, 53397, 40652, 12691, 82887, 11747, 17562, 50190, 12229, 2915, 14901, 75796, 85054, 69598, 78349, 12288, 53116, 63602, 60671, 74387, 83378, 97786, 61942, 42904, 49964, 25323, 82289, 23531, 10362, 35316, 37824, 72194, 83036, 75642, 85447, 40993, 85969, 94048, 10745, 28855, 44585, 26332, 79132, 90061, 84405, 53374, 65067, 65284, 89350, 61523, 58585, 35111, 7339, 42856, 36173, 38654, 16703, 83223, 40207, 77527, 33041, 40283, 33503, 26689, 50848, 38123, 77653, 32208, 29895, 37523, 22330, 5025, 53311, 24667, 44634, 50418, 37029, 995, 77963, 91439, 84832, 14407, 78628, 25743, 65191, 57443, 48635, 83851, 51334, 8764, 24995, 31399, 32001, 64910, 64050, 44399, 61600, 83893, 63462, 20928, 72673, 16714, 39938, 32939, 19463, 54863, 95492, 63457, 30960, 77766, 61824, 27755, 29662, 68469, 79971, 77435, 77621, 26703, 98668, 60316, 37501, 36890, 46702, 88730, 48066, 45274, 15392, 26838, 19588, 74324, 41996, 65713, 6420, 29483, 99225, 8985, 9902, 87067, 7719, 73607, 96332, 78273, 31582, 26909, 14106, 39222, 7645, 55722, 77887, 33034, 73861, 7269, 80159, 83768, 59865, 44960, 39461, 12787, 88336, 12962, 42279, 88883, 92099, 28129, 32607, 73469, 46710, 86613, 50192, 51400, 86552, 6862, 76692, 98091, 56206, 21096, 20294, 66963, 96589, 56536, 66857, 36305, 23496, 63845, 52771, 78430, 16806, 14118, 77159, 9956, 37837, 51421, 24681, 7390, 3137, 67350, 73582, 2534, 31659, 32411, 26995, 63661, 31379, 18166, 84484, 76981, 86997, 48207, 18378, 20387, 54505, 19764, 66813, 72828, 7617, 1764, 13929, 97486, 18014, 91769, 7938, 41159, 4474, 49695, 1269, 80184, 18318, 284, 39080, 26687, 47364, 20266, 66322, 7152, 53953, 41215, 32084, 31212, 97044, 75657, 98866, 71286, 53009, 5290, 99327, 41539, 84812, 70653, 47048, 6618, 36647, 64085, 82967, 7487, 58944, 80631, 5211, 71958, 48112, 89877, 49502, 87816, 48450, 41085, 92082, 86503, 82115, 4417, 99521, 12486, 78536, 59274, 7906, 61616, 56571, 26123, 65420, 66328, 86044, 52402, 83589, 8020, 6349, 96202, 99882, 83552, 46178, 84627, 90050, 28175, 35101, 70066, 73567, 2527, 77881, 50783, 6096, 74236, 60619, 67275, 82502, 59652, 27945, 41202, 78920, 74473, 1292, 82351, 14350, 49524, 74596, 67244, 93663, 79671, 8557, 31820, 23950, 68918, 48138, 63898, 92020, 5772, 96785, 39119, 92999, 65349, 76317, 2871, 73517, 15983, 15228, 67147, 59061, 73719, 98800, 60785, 70274, 75723, 72490, 19209, 61322, 39118, 2182, 27146, 21296, 21041, 62914, 15222, 65398, 21698, 27931, 7937, 34722, 82039, 78611, 6938, 41019, 657, 64592, 91314, 59314, 3258, 180, 15696, 90429, 6228, 40800, 76989, 10825, 58752, 85582, 31938, 91182, 68062, 35552, 84943, 35664, 28608, 95766, 84788, 45577, 37988, 89449, 68014, 45858, 68951, 28523, 85161, 72503, 13281, 19223, 94015, 23354, 52337, 82360, 11687, 93768, 65539, 88237, 80666, 67459, 66446, 86960, 89894, 56579, 71232, 98792, 39616, 9010, 74945, 6694, 38294, 67030, 78185, 33262, 98656, 52119, 64427, 17246, 33812, 34763, 46811, 48890, 64291, 50834, 82104, 81501, 80889, 66709, 9910, 37012, 62071, 84357, 91672, 90480, 21978, 74611, 54827, 42347, 81709, 36658, 92802, 29605, 90481, 24403, 68361, 78483, 11367, 36960, 8702, 8465, 54368, 71925, 33501, 81600, 84850, 32345, 54084, 3512, 70926, 11106, 83700, 33458, 16337, 33319, 73412, 13296, 59409, 91638, 24552, 65720, 17689, 21557, 80973, 59296, 74824, 13264, 62485, 89748, 21155, 87249, 19858, 92916, 32599, 37300, 30619, 81142, 29261, 96060, 79849, 62418, 11095, 47550, 81308, 36590, 12432, 19560, 29655, 12632, 96071, 15009, 69507, 50101, 62135, 83523, 1774, 72230, 177, 16018, 75366, 32734, 22038, 17413, 79521, 49508, 10585, 29704, 40915, 18817, 90904, 83635, 28123, 86025, 35801, 35453, 44039, 55707, 57288, 68489, 62605, 99330, 47217, 27773, 80622, 52153, 19217, 45873, 58955, 35406, 37432, 6867, 30117, 89772, 84408, 28046, 25462, 78234, 21535, 36652, 10407, 18816, 15797, 36434, 19340, 96196, 53977, 61599, 85355, 21587, 63577, 72479, 44796, 31791, 26070, 20276, 59211, 52441, 15207, 20041, 271, 60654, 16422, 14008, 73630, 57047, 65837, 95655, 42314, 99041, 41010, 80644, 21052, 10693, 4597, 45600, 81252, 93249, 44367, 33002, 28376, 93288, 62399, 33470, 30247, 69164, 28952, 38408, 73544, 93547, 18917, 55667, 98036, 35120, 95953, 29974, 357, 4834, 51495, 32078, 7187, 14318, 21933, 66993, 40581, 95331, 2977, 66170, 44095, 45749, 50547, 34809, 26156, 65605, 52896, 77286, 60174, 72630, 95550, 49058, 63003, 30942, 79956, 56184, 87671, 26761, 21983, 41708, 96519, 2361, 67090, 52688, 6445, 39662, 2396, 45107, 50461, 74903, 7725, 58411, 34467, 34934, 27811, 54352, 56947, 66919, 58397, 68261, 34538, 40342, 32370, 41267, 35668, 89552, 1653, 56184, 93993, 69353, 4158, 65683, 23896, 21751, 54529, 24860, 10551, 32162, 4538, 90618, 9750, 31393, 95145, 56547, 9736, 97525, 7146, 77469, 82078, 48638, 30099, 44993, 85682, 27049, 60739, 21578, 94868, 53495, 22870, 63680, 48252, 39344, 18296, 72774, 274, 99978, 8491, 76067, 91237, 12106, 77324, 69323, 72877, 10427, 44723, 6349, 68078, 87349, 53899, 34485, 23683, 25862, 52163, 6461, 37005, 29376, 91130, 69326, 53661, 64175, 62595, 38305, 9518, 89804, 75884, 19499, 7253, 14847, 5883, 84363, 70354, 76207, 69595, 35850, 69139, 86728, 74079, 73559, 46702, 82379, 95352, 12493, 73053, 54060, 42034, 21508, 53525, 68293, 24187, 5216, 29145, 1533, 36006, 15428, 93362, 77700, 23027, 13056, 56028, 9309, 47677, 73073, 42181, 36857, 39365, 28594, 83502, 98413, 92278, 3100, 40033, 15744, 40328, 49085, 9461, 1683, 14004, 91390, 90675, 86008, 94963, 903, 42270, 41898, 39610, 74314, 60393, 40737, 45019, 64782, 27159, 38186, 49323, 1993, 7072, 27143, 51222, 9044, 43874, 73806, 55663, 79514, 55234, 55410, 42223, 50603, 855, 86948, 58839, 11985, 863, 27878, 51637, 10399, 63978, 76503, 98732, 96286, 62733, 39235, 97829, 97641, 43263, 22406, 94041, 45179, 5767, 83592, 98127, 31028, 61668, 20914, 53886, 59062, 17036, 56525, 22111, 28781, 78708, 15153, 58855, 32591, 58726, 70744, 98707, 85206, 82518, 46318, 48350, 82038, 58361, 34545, 4709, 81064, 26249, 28874, 64563, 79563, 37953, 52887, 18639, 36628, 53810, 40097, 23412, 12004, 94412, 31576, 59589, 9704, 64549, 53175, 46833, 86586, 72756, 49324, 86572, 74909, 88947, 85804, 14477, 43356, 16467, 94166, 20110, 19259, 32485, 43965, 37772, 38028, 80368, 68261, 13104, 97212, 39214, 96906, 17746, 56807, 71864, 28454, 39204, 73616, 99597, 6728, 37319, 89931, 29583, 3953, 76701, 42316, 37952, 49436, 15861, 60689, 24893, 78632, 32536, 80194, 95942, 48983, 55490, 39712, 46278, 83355, 70011, 91348, 17748, 14182, 13316, 42275, 23333, 60283, 33989, 50556, 84818, 29804, 97610, 55289, 18576, 80841, 40579, 37775, 39830, 35671, 72791, 66004, 74942, 76420, 51012, 41197, 41184, 41500, 34931, 61723, 92398, 52637, 6702, 61519, 39633, 89042, 24800, 41072, 95043, 53343, 7785, 89173, 67812, 28538, 52267, 40806, 29872, 27463, 80820, 84034, 52037, 54994, 86326, 80876, 93273, 23749, 10386, 30944, 61715, 34252, 43023, 10319, 17326, 79706, 24638, 55964, 89409, 10406, 8011, 28078, 51950, 487, 38665, 27439, 23464, 68305, 45195, 16036, 94695, 29784, 61318, 49456, 29509, 63163, 82697, 27798, 59873, 40291, 75911, 50414, 57708, 76930, 96494, 72133, 40331, 74567, 5375, 46992, 51408, 40314, 27264, 94621, 34376, 53781, 76340, 41562, 90059, 18009, 81913, 79954, 67372, 21026, 17310, 39022, 2913, 15851, 44284, 66158, 40012, 11884, 88920, 13141, 91110, 40176, 79701, 39690, 1134, 66393, 77387, 66290, 56096, 50095, 95253, 9175, 26119, 63404, 89810, 22356, 12610, 96005, 88845, 79264, 10047, 79241, 5915, 87736, 71773, 66833, 14408, 35356, 52519, 88563, 91273, 1861, 23560, 96881, 16886, 90761, 52441, 74340, 86076, 93069, 37934, 38594, 75994, 51509, 61631, 22409, 74188, 39819, 24524, 88547, 51002, 43826, 72363, 51731, 73375, 41165, 53408, 92749, 20436, 71764, 57662, 78970, 8061, 36862, 15070, 68298, 20867, 74874, 45092, 95530, 96563, 63862, 30735, 42218, 39817, 95109, 3777, 3355, 99647, 88788, 46172, 66790, 11413, 12567, 94230, 52188, 2614, 96943, 52940, 14536, 35238, 40955, 90295, 33497, 19763, 10718, 74679, 45711, 77532, 86508, 43287, 68631, 47935, 13759, 94012, 5362, 75826, 94773, 77370, 73243, 63044, 19009, 41403, 8193, 36822, 61027, 12791, 91818, 48743, 98893, 81294, 47294, 38542, 13654, 21607, 93653, 45504, 57819, 80616, 71408, 41418, 24416, 11130, 76048, 79114, 50231, 77240, 34940, 96510, 73777, 34118, 38316, 54145, 20561, 43566, 82528, 86366, 37089, 9713, 35510, 30268, 27167, 28086, 97136, 80926, 91155, 39569, 75899, 71730, 37137, 68948, 4879, 3574, 71187, 20019, 28895, 89777, 47440, 97012, 77192, 59819, 63587, 7010, 58152, 54974, 92903, 6140, 11327, 54934, 32175, 9875, 1411, 258, 55500, 53105, 5087, 5103, 64440, 25270, 26066, 44423, 89652, 33755, 63689, 30929, 79921, 2464, 13073, 60086, 74096, 55152, 47562, 57013, 81103, 78566, 97137, 68301, 57032, 3539, 55235, 93211, 83176, 67504, 84970, 82406, 69682, 69316, 77483, 10239, 6049, 42678, 20305, 75781, 16426, 62444, 51006, 35257, 43752, 34160, 7485, 77431, 71294, 20968, 67838, 18998, 81533, 17085, 15736, 20324, 23772, 28101, 42731, 9899, 64674, 51717, 72752, 81428, 42893, 12362, 25215, 15658, 63442, 57169, 17391, 72008, 28733, 82096, 69866, 94284, 88974, 18346, 28874, 28993, 61807, 15742, 1133, 21463, 22452, 2335, 42092, 77267, 85049, 64394, 45945, 82714, 92249, 7681, 18044, 85320, 14941, 62996, 95089, 79605, 52204, 43609, 70625, 29422, 90897, 17834, 90918, 63674, 2942, 98423, 65986, 88293, 3609, 47996, 26499, 21026, 59404, 18498, 60555, 72381, 57096, 57778, 12553, 23369, 19840, 44095, 40471, 13074, 54143, 33116, 26872, 27644, 9776, 57703, 4226, 16504, 51062, 55356, 88138, 34461, 11964, 92012, 87640, 21273, 9289, 36342, 68078, 99997, 7848, 85039, 48705, 38337, 66097, 66680, 96618, 13497, 89404, 36297, 8796, 31055, 46771, 38959, 22233, 59577, 68927, 93283, 7518, 7249, 59416, 58760, 86666, 32547, 85627, 47036, 29988, 79896, 28201, 46259, 26745, 22802, 61310, 90395, 18267, 38790, 49984, 88994, 70334, 49897, 32949, 1956, 62969, 5657, 70077, 38341, 66909, 98936, 25195, 3031, 12999, 144, 73868, 70199, 87391, 81896, 91220, 54579, 46906, 90246, 60942, 82199, 98011, 79423, 38673, 27076, 76037, 58031, 53291, 22281, 69763, 41955, 96054, 5218, 85115, 84662, 33232, 43519, 69756, 92604, 39695, 9957, 41420, 72782, 97349, 93398, 88726, 53603, 83274, 76419, 30802, 44221, 24148, 7723, 84159, 60560, 47077, 41439, 78507, 29226, 93648, 82325, 83733, 48490, 67457, 70460, 87906, 5536, 33172, 92939, 6904, 43644, 85619, 62756, 82065, 72036, 62803, 74680, 85937, 44826, 38979, 37832, 71362, 96907, 3757, 62784, 32897, 74201, 63639, 9756, 34663, 76317, 36696, 3382, 95367, 15404, 42165, 78675, 55554, 93875, 57844, 48246, 19574, 51757, 32971, 43082, 73865, 67836, 32409, 11643, 65558, 97801, 60832, 21074, 54286, 46565, 74581, 77621, 44961, 54164, 61214, 14869, 53070, 22420, 55511, 10091, 96152, 92931, 47192, 92910, 39920, 7775, 27906, 71468, 58505, 73599, 22714, 59253, 97988, 58280, 29007, 89238, 83662, 10733, 49444, 56194, 55656, 38275, 30189, 87142, 36905, 91666, 19684, 39213, 69700, 6013, 37192, 25386, 31917, 88781, 25409, 84669, 75423, 15985, 4589, 96560, 13352, 16325, 91364, 76959, 97266, 77251, 16763, 99901, 69765, 46382, 97839, 6028, 50056, 87302, 35310, 62469, 41651, 69100, 51400, 87822, 20607, 86238, 54015, 86910, 17941, 56983, 67715, 14146, 84659, 18771, 60749, 12570, 23908, 48558, 15110, 16622, 36277, 34730, 22281, 93021, 60155, 64322, 69591, 80582, 34192, 45766, 77789, 38238, 38180, 88454, 21695, 43465, 70207, 87742, 37111, 37784, 79297, 37332, 44026, 36666, 96656, 63249, 93133, 76179, 36327, 71844, 96840, 26610, 31227, 94737, 45350, 92437, 35587, 57169, 80609, 95447, 45588, 46871, 56585, 20266, 39829, 12584, 97549, 66099, 12230, 47674, 53453, 58933, 4693, 96023, 60865, 79123, 52145, 2586, 89728, 76822, 44938, 31269, 67815, 2956, 34710, 53431, 88785, 88160, 46332, 99778, 65940, 60408, 73055, 44387, 58950, 37740, 12367, 64701, 3316, 26154, 8674, 74312, 55215, 79494, 95457, 80183, 68010, 67912, 87562, 43642, 66810, 76928, 64976, 53938, 794, 56046, 82547, 12010, 1481, 24619, 42843, 88964, 67625, 13951, 20326, 79441, 25777, 46039, 51386, 90164, 96472, 95342, 87926, 10967, 98638, 39875, 90404, 64095, 3268, 26395, 10585, 6630, 74583, 13825, 19250, 18771, 57956, 57707, 23656, 80180, 42349, 66837, 12812, 30483, 37061, 33828, 88580, 19630, 7795, 95537, 2680, 77588, 65152, 14829, 2068, 61157, 86338, 46836, 29256, 24155, 63666, 75962, 63617, 4312, 11001, 59185, 73723, 13904, 49989, 60810, 11902, 31145, 78839, 85333, 35527, 23573, 30353, 11370, 76310, 25386, 49437, 32464, 38083, 91107, 20714, 57191, 48893, 86242, 24878, 5030, 38482, 50497, 19729, 22951, 25474, 86982, 33419, 88047, 99124, 82996, 70031, 48122, 90738, 16183, 36909, 27100, 12839, 52922, 48616, 31771, 99276, 53171, 73741, 86021, 68798, 19929, 94575, 18210, 11203, 85966, 83238, 14950, 85198, 55475, 85823, 16590, 21528, 84104, 8258, 15493, 43751, 54785, 93752, 3708, 14328, 72708, 47079, 60544, 31684, 74269, 16400, 8276, 11944, 84813, 37323, 5536, 60092, 13548, 12304, 56726, 6606, 53038, 55934, 94324, 18384, 18784, 91682, 12393, 17746, 67747, 93569, 73804, 48699, 87200, 961, 85481, 78002, 93085, 47546, 23869, 6166, 98940, 1990, 93280, 51820, 10793, 18609, 32260, 2875, 32975, 74111, 20105, 47458, 84444, 72955, 22018, 47342, 72694, 30741, 40223, 50712, 21614, 24155, 11936, 50315, 1048, 19894, 95359, 79079, 92549, 56582, 66993, 65480, 30938, 33441, 74470, 2603, 22311, 40890, 53360, 22888, 31229, 925, 6909, 15215, 41194, 60074, 98330, 36670, 96834, 65970, 57234, 31186, 87666, 9491, 26973, 59457, 1115, 5596, 22868, 5159, 57406, 81384, 32805, 4510, 1444, 44793, 28657, 6621, 72146, 58707, 80977, 28623, 41579, 1065, 97375, 89156, 98018, 20039, 31171, 5728, 64438, 63306, 58811, 12624, 83950, 91517, 1019, 79391, 39423, 3500, 37095, 31173, 11652, 2119, 55610, 7791, 93414, 65102, 13028, 93743, 32904, 41860, 91092, 12357, 20996, 10844, 81610, 8182, 32149, 340, 75066, 49193, 45420, 67805, 13158, 31198, 21879, 46549, 33470, 86443, 86600, 49746, 11366, 80608, 77649, 70334, 20530, 91090, 35374, 95714, 13233, 45165, 93852, 68893, 88665, 94619, 6842, 73469, 60394, 53245, 22638, 7401, 85598, 6294, 17818, 2979, 81981, 13255, 53887, 88192, 92174, 95737, 7095, 28745, 11360, 63689, 23199, 24062, 3841, 15447, 95854, 12180, 13168, 48148, 44411, 90823, 87109, 66721, 40017, 26362, 44867, 31539, 77629, 68527, 78534, 67553, 38290, 43251, 35815, 85610, 22288, 10782, 76769, 93544, 20723, 94767, 10681, 35398, 92850, 11621, 28009, 10215, 54494, 52346, 81673, 31154, 80009, 8872, 51034, 39810, 76976, 2923, 84343, 90165, 58314, 40988, 40065, 7489, 67709, 47664, 65598, 55582, 20739, 61881, 44793, 949, 26341, 12189, 32489, 51725, 3742, 4288, 25279, 36618, 30208, 17522, 41420, 63630, 68579, 85039, 83338, 48341, 25898, 97319, 87174, 94595, 20249, 99106, 27760, 52592, 5308, 80007, 26630, 70309, 20636, 33293, 73947, 19263, 73011, 94033, 87218, 33080, 99046, 38454, 42003, 8928, 42456, 36829, 85871, 66110, 64855, 1661, 73055, 64713, 14097, 5676, 43615, 76951, 93147, 15040, 23195, 28603, 87096, 44012, 10137, 68408, 52971, 29550, 91275, 8364, 95177, 91746, 72159, 70966, 69752, 37048, 1739, 81936, 93, 4824, 79037, 71095, 71793, 47645, 72090, 37506, 9915, 56496, 74914, 80578, 66145, 52720, 95150, 40510, 54761, 43684, 759, 13000, 9596, 50646, 31252, 95220, 11102, 41067, 4242, 89857, 58640, 36285, 57972, 94602, 25692, 52474, 26270, 25431, 13275, 72605, 8534, 44925, 67361, 76302, 73167, 93228, 98395, 40559, 28078, 94699, 20441, 31711, 55733, 99284, 4650, 84862, 3413, 98919, 85707, 76842, 55559, 9320, 54854, 46524, 57657, 81489, 53625, 38856, 45700, 5102, 21540, 10658, 78850, 31352, 42641, 89294, 2953, 30147, 63860, 35552, 84911, 36531, 28386, 52713, 79804, 98329, 18690, 16458, 6032, 7124, 99433, 73957, 72712, 38990, 92450, 48209, 34135, 23452, 32025, 21046, 44530, 43640, 75105, 14399, 35396, 87790, 70128, 43595, 39108, 70121, 96931, 57652, 66919, 99688, 99267, 59443, 46186, 25877, 91086, 3830, 14214, 8147, 19150, 25335, 69270, 5495, 71752, 80300, 15866, 94414, 74248, 69130, 99675, 44773, 64384, 57348, 32101, 41452, 62588, 56893, 57018, 57475, 34325, 87501, 49007, 91799, 99045, 31178, 43529, 44335, 24869, 94435, 3837, 5687, 73911, 80158, 61159, 85121, 52935, 64770, 16575, 58195, 29484, 52654, 82686, 29625, 21881, 91331, 79453, 39074, 30257, 23850, 90546, 20308, 59365, 43933, 67661, 2693, 92387, 39451, 44615, 19943, 65654, 70772, 79005, 87247, 47133, 97307, 65011, 34222, 77642, 88247, 76371, 40730, 21680, 67259, 60906, 1013, 93492, 42132, 71187, 39539, 61956, 76448, 338, 89624, 10986, 6990, 55047, 90891, 99337, 45569, 56225, 8403, 86797, 45500, 88049, 98784, 65255, 9206, 64348, 43139, 83099, 56637, 46785, 93869, 43341, 70416, 94508, 8243, 47925, 47343, 85589, 92050, 18374, 88253, 99097, 97080, 67962, 22181, 90190, 84595, 88567, 38511, 38950, 37927, 62482, 40637, 10385, 29092, 15353, 73289, 38204, 37837, 50782, 33430, 96779, 49966, 47471, 94133, 37582, 8611, 9876, 20586, 34656, 37420, 75958, 4859, 25666, 47389, 67043, 53344, 30843, 84406, 39163, 23366, 39214, 29041, 51995, 53652, 35780, 83455, 41069, 50751, 37532, 57237, 27370, 78650, 94787, 65571, 37423, 24726, 99589, 72857, 29567, 14210, 20777, 57491, 54748, 76276, 15826, 61505, 20385, 22626, 97100, 1247, 71258, 70850, 99028, 9727, 77313, 39888, 69039, 36735, 57574, 33446, 60517, 17238, 89461, 16959, 6155, 51284, 58582, 11151, 2346, 48647, 70044, 245, 89059, 73256, 79833, 16902, 68421, 4908, 34237, 79570, 82136, 98044, 78296, 79463, 18716, 19376, 17513, 18844, 52291, 95262, 16650, 96772, 58194, 82684, 89812, 75481, 2069, 50376, 34041, 49103, 49276, 58225, 87902, 84874, 22195, 81338, 75783, 96949, 27801, 45682, 39639, 82038, 41133, 8123, 20664, 44175, 88778, 20565, 88825, 73403, 60070, 12153, 76627, 73737, 80105, 91638, 56925, 1875, 6048, 86539, 53708, 90069, 96326, 22832, 74885, 93879, 62029, 88546, 39165, 72579, 96197, 97367, 94722, 3124, 68241, 38628, 40753, 51758, 5608, 97436, 86109, 82634, 97137, 69956, 14399, 71011, 43998, 7231, 77519, 35974, 32202, 36375, 71275, 97221, 16758, 27311, 4464, 74781, 16319, 62415, 57420, 93464, 19869, 85710, 10552, 2237, 90784, 15134, 78032, 76442, 79405, 16329, 84796, 21898, 67806, 80790, 57213, 34614, 81914, 82313, 10882, 71758, 3260, 23400, 68776, 67580, 82110, 1134, 24088, 61702, 44940, 78289, 87538, 77644, 46234, 7206, 74802, 82738, 78848, 29438, 74586, 41202, 57726, 76716, 48546, 52598, 61271, 44153, 93289, 88876, 42661, 59781, 46914, 10996, 59880, 5730, 87471, 89723, 52053, 81575, 37359, 11312, 18970, 86023, 20733, 94267, 73612, 55590, 12828, 46874, 26119, 42369, 20721, 27387, 41376, 8389, 42369, 69874, 22658, 9937, 10917, 76704, 3431, 76164, 4520, 69835, 60632, 15040, 13211, 71878, 6807, 20939, 70037, 19448, 22658, 64414, 56634, 47589, 32938, 5285, 33992, 54558, 4456, 2596, 7153, 25942, 42585, 927, 54534, 82484, 22906, 16547, 5593, 24772, 95964, 63354, 46523, 22383, 49237, 32125, 694, 48277, 37194, 92345, 73517, 49406, 58265, 80030, 70967, 5466, 59181, 48237, 37030, 41449, 3934, 68481, 77898, 58661, 81150, 50807, 44927, 72896, 85386, 96168, 66936, 65280, 43353, 57710, 27452, 56048, 13277, 13163, 88168, 39694, 55850, 28576, 305, 45000, 89078, 99987, 24439, 67006, 63824, 48524, 71566, 94371, 8957, 66325, 60447, 16691, 59609, 87506, 40148, 57412, 63355, 48094, 69520, 37101, 93155, 21598, 24531, 68807, 27400, 82604, 42200, 49751, 81143, 42754, 22933, 78764, 31657, 23563, 87666, 93495, 88862, 18266, 271, 13124, 93767, 3113, 2028, 72466, 49447, 1059, 29391, 29943, 98089, 9248, 54192, 15648, 89029, 89205, 80934, 32741, 95291, 38071, 8370, 65711, 19250, 84318, 54200, 57176, 96110, 43504, 84816, 93680, 29824, 42534, 86336, 96854, 71133, 25766, 6228, 24240, 70832, 52373, 98333, 63512, 81480, 2254, 79244, 7317, 87576, 71415, 76443, 84984, 1022, 37868, 76763, 73733, 28086, 3772, 30856, 70357, 68360, 21969, 57684, 36147, 15391, 52239, 80796, 33053, 78359, 80158, 39216, 58801, 54577, 70516, 83113, 23353, 48764, 70402, 33213, 15112, 9030, 90676, 37763, 88891, 27601, 14845, 51006, 8361, 32099, 36813, 50777, 82247, 62803, 68370, 7042, 18444, 40224, 69599, 87827, 66914, 44485, 57870, 71722, 20004, 56879, 8264, 72409, 45481, 49326, 94079, 77689, 68587, 16813, 65723, 75647, 13758, 60529, 97125, 63980, 85291, 71075, 74080, 49378, 15785, 64243, 67605, 29782, 79292, 13097, 42394, 69349, 2547, 34719, 13404, 40337, 55244, 71341, 76998, 1484, 86657, 86487, 73915, 37798, 78617, 77846, 55726, 38892, 98352, 39092, 55839, 12088, 45673, 99075, 9503, 78669, 87308, 54335, 29060, 30046, 28305, 53009, 79237, 58726, 40903, 53143, 10280, 69757, 22029, 30928, 3786, 6826, 92865, 88970, 77587, 23434, 42361, 86724, 31170, 27735, 24528, 13848, 23775, 31091, 14603, 11064, 89646, 71784, 58512, 62392, 19989, 99168, 35576, 11345, 54051, 77046, 84022, 82133, 94717, 76203, 71525, 43000, 61412, 60261, 56548, 25044, 38020, 25716, 80659, 15333, 66702, 65994, 68871, 95137, 79343, 43017, 9784, 47919, 58675, 93521, 64553, 6072, 31926, 33955, 23198, 39412, 87789, 518, 64131, 37101, 47657, 71738, 55509, 37932, 31681, 50172, 91103, 8750, 85223, 39056, 52013, 38069, 7750, 93052, 77646, 35723, 30162, 26019, 69910, 55608, 50530, 34513, 94355, 37427, 62453, 77746, 67678, 45952, 80468, 76428, 72940, 58735, 40442, 80943, 87519, 26831, 75853, 31335, 10496, 45217, 24682, 94401, 84060, 3491, 5783, 94161, 52452, 45298, 82478, 93042, 4467, 99329, 54958, 61346, 63761, 76414, 42426, 86551, 57081, 42828, 40479, 17324, 55779, 87999, 23492, 89440, 65344, 33222, 77423, 89520, 278, 66966, 64109, 1617, 55682, 10485, 71488, 23379, 6117, 31528, 13152, 57264, 91162, 42853, 43693, 20708, 59692, 35297, 17047, 49829, 3383, 38523, 60545, 63285, 41431, 54197, 2255, 39023, 83281, 61475, 77827, 31493, 77864, 2644, 57571, 28286, 43657, 90850, 23495, 18419, 3214, 52843, 9426, 64642, 58347, 17669, 40009, 95059, 24754, 63310, 36409, 51919, 28418, 4103, 64621, 48147, 75403, 10029, 69269, 43609, 57951, 6319, 18862, 45132, 22571, 85950, 6834, 68898, 8161, 13393, 5270, 26738, 35034, 60757, 22450, 46233, 70668, 66161, 20077, 93977, 33228, 66188, 14448, 87905, 28691, 93511, 26874, 84495, 91372, 93218, 2750, 99619, 62306, 39993, 83533, 51297, 30126, 26302, 66882, 156, 18210, 19617, 39178, 61920, 73518, 62762, 88073, 48050, 71543, 11857, 40140, 89765, 82279, 6393, 11822, 13785, 90215, 36144, 17215, 66954, 5405, 50501, 90515, 90085, 27025, 37573, 6582, 33596, 58510, 16436, 47310, 9939, 71124, 74633, 17997, 36908, 14259, 30695, 49740, 18981, 7966, 81097, 77602, 18350, 21512, 31642, 45926, 63254, 15523, 43202, 85376, 61096, 83609, 93527, 87988, 72037, 81494, 86610, 51020, 94338, 59656, 20361, 74787, 59116, 86406, 3298, 88684, 66763, 49173, 53911, 45110, 59116, 73894, 75365, 75365, 56138, 40381, 68528, 60470, 86605, 29490, 9474, 55075, 83254, 15521, 80227, 26592, 23430, 75918, 99514, 81292, 7441, 88054, 23462, 83143, 36478, 23064, 40430, 66540, 94148, 59059, 52790, 88942, 47224, 60122, 3550, 64761, 74783, 28694, 16292, 87664, 57718, 15288, 1885, 62827, 31518, 67545, 71243, 21883, 96338, 13145, 88703, 30120, 43839, 49545, 98205, 42161, 25913, 52631, 45500, 37092, 57755, 5090, 59151, 20229, 45239, 75923, 39411, 58120, 42783, 28151, 65356, 43530, 57451, 15454, 5279, 34043, 32882, 42190, 79642, 82455, 23989, 71809, 11313, 65015, 90900, 31480, 90204, 86882, 83096, 7854, 68087, 71932, 63160, 94672, 5764, 76589, 12082, 40737, 38336, 48526, 81266, 60944, 90495, 98147, 98479, 19939, 16450, 61172, 22534, 71083, 18713, 74444, 59133, 45505, 95172, 85747, 4350, 24669, 33406, 82401, 97432, 19709, 26560, 65866, 17739, 42412, 95200, 34104, 83846, 81646, 40974, 5557, 58005, 23995, 45671, 63724, 82453, 48782, 78605, 14748, 6282, 73313, 7685, 42827, 56386, 56040, 88327, 1674, 3264, 78198, 40279, 3746, 11065, 19127, 2026, 88506, 30106, 76391, 96245, 87934, 10576, 15214, 92533, 11235, 83588, 72924, 8789, 20124, 21699, 67553, 88896, 25967, 20941, 64378, 40367, 26199, 41579, 71892, 28453, 7752, 91538, 82132, 29268, 27918, 80156, 68743, 33092, 84768, 63270, 38830, 82134, 42902, 88463, 34496, 1997, 28220, 72230, 32322, 56296, 18059, 42993, 26255, 77031, 99677, 66234, 4510, 31660, 79995, 93928, 2338, 34988, 33733, 9443, 74818, 8358, 6227, 69610, 1930, 65848, 72200, 73428, 70189, 57404, 82597, 60093, 73921, 11937, 57346, 38123, 60875, 95511, 20593, 30659, 18311, 54716, 40392, 73654, 4054, 11937, 93536, 48338, 89983, 86964, 96438, 7644, 26239, 86665, 55662, 57106, 19835, 21463, 46103, 60829, 48452, 39329, 4388, 32117, 77375, 22941, 71294, 88548, 7008, 49261, 93410, 28995, 26102, 46477, 64561, 20709, 75557, 3386, 44488, 6522, 26277, 88600, 78019, 57324, 77946, 41583, 2693, 62963, 92949, 55071, 18481, 66599, 70846, 32741, 77729, 25728, 89275, 77822, 56792, 72778, 43979, 97447, 12331, 66235, 53558, 55712, 93966, 59566, 83617, 11776, 34502, 84781, 77666, 56659, 9570, 23398, 70869, 82521, 85976, 87205, 48480, 47512, 34456, 8670, 90416, 35031, 46853, 74978, 59550, 63382, 82064, 42346, 38274, 14548, 61143, 37927, 13481, 199, 84094, 35285, 26960, 91305, 99193, 79034, 16721, 84510, 50577, 27157, 64088, 18384, 21558, 89442, 20464, 60134, 16193, 50610, 16162, 7306, 42664, 5512, 14555, 92653, 85804, 87677, 39766, 37817, 37831, 26773, 7599, 3216, 25836, 43873, 11341, 63932, 56703, 9670, 93298, 90448, 53832, 22408, 72127, 80763, 29945, 33945, 64291, 65124, 57071, 57262, 82476, 64973, 3297, 87021, 48859, 95203, 45991, 51532, 57638, 19030, 16566, 29614, 73237, 95385, 96254, 98441, 80074, 88614, 38464, 36979, 17302, 45939, 20008, 19720, 93079, 87131, 11004, 39828, 25114, 32611, 46433, 90273, 39257, 71076, 27104, 71283, 90512, 78239, 20035, 46574, 10431, 82820, 30953, 28254, 81762, 81438, 5627, 7449, 67514, 86992, 85443, 8232, 84178, 68872, 48094, 4186, 45058, 65985, 37287, 65393, 31396, 36965, 43713, 64359, 90707, 67583, 37788, 30048, 51, 87382, 96343, 23254, 38319, 1513, 92758, 39894, 48175, 37202, 10865, 7354, 53161, 58747, 93232, 95421, 9330, 79975, 73447, 59034, 43595, 93586, 45432, 35447, 51291, 81781, 674, 39373, 24271, 14299, 64405, 66312, 85108, 51334, 88902, 96776, 81228, 85604, 7695, 34469, 42045, 75206, 22788, 85971, 27566, 32652, 53252, 62016, 89050, 30457, 31836, 48963, 65592, 67944, 94387, 24929, 29283, 21122, 50059, 13251, 50173, 37337, 12027, 51179, 26982, 1173, 69579, 41872, 4335, 75829, 71596, 57913, 89174, 79067, 25319, 51155, 9414, 28567, 7353, 59976, 18404, 58746, 69949, 64258, 38129, 80981, 80837, 83992, 80489, 91147, 75341, 13175, 54024, 57457, 44344, 30123, 39745, 83619, 55601, 66028, 28224, 22080, 29970, 70963, 83599, 6314, 59911, 94027, 19244, 27671, 28833, 41766, 65191, 77898, 76078, 45652, 51164, 81129, 39753, 77038, 23638, 72086, 15413, 17301, 97381, 90764, 9181, 60756, 78521, 63814, 51238, 68796, 63628, 48919, 31240, 64205, 4581, 68929, 88061, 65631, 70975, 83307, 23150, 98513, 84444, 42717, 74855, 19189, 14436, 2974, 34226, 44370, 94940, 89586, 77023, 86459, 78657, 97668, 1499, 79227, 88567, 77148, 12565, 70209, 15038, 71848, 31252, 18794, 51273, 52645, 59188, 8960, 47886, 71468, 13425, 89676, 93584, 49293, 112, 1846, 3227, 87905, 38769, 8527, 73815, 16255, 14505, 95686, 94263, 39781, 41443, 30736, 78809, 51500, 65825, 53132, 15159, 24067, 53887, 19271, 37044, 48433, 70535, 30934, 64080, 78534, 54995, 51134, 55626, 4851, 56913, 59357, 75574, 83575, 78925, 71384, 436, 3667, 91424, 11869, 53326, 38418, 75100, 71539, 27736, 78118, 41120, 35995, 54792, 4377, 21258, 21746, 17045, 9356, 24190, 19507, 43091, 48271, 24538, 10397, 14558, 35916, 33432, 19778, 36884, 95704, 38623, 76986, 7411, 59879, 30712, 60979, 84982, 86795, 16210, 39685, 59794, 90897, 40061, 97627, 90813, 19182, 56531, 83440, 96949, 69045, 73626, 86186, 4493, 57730, 71610, 31331, 43142, 94511, 49536, 84869, 22288, 79470, 46192, 66760, 68902, 23873, 11923, 38357, 67836, 52813, 55222, 53826, 53264, 92380, 13986, 6312, 61625, 66563, 73453, 69234, 15040, 59211, 29622, 13102, 27115, 64421, 33067, 55105, 76038, 55101, 75791, 79462, 29432, 29618, 59078, 32063, 59680, 38087, 39927, 14428, 99100, 73856, 37274, 33436, 45668, 8708, 36186, 75594, 66649, 29576, 67897, 64295, 59979, 5682, 67521, 66201, 33767, 86458, 47461, 12492, 9347, 68362, 46464, 62968, 56999, 19086, 92936, 59138, 66499, 49454, 33348, 35546, 64565, 72465, 47214, 12067, 93997, 34000, 5524, 62189, 7798, 31446, 35780, 57898, 46157, 15932, 99375, 32333, 89299, 23222, 87118, 86532, 34499, 44029, 8553, 40564, 65645, 59055, 91176, 823, 20993, 50664, 19787, 35007, 51272, 19176, 80032, 69758, 44600, 1879, 23575, 64993, 39431, 66730, 3257, 83831, 44497, 62993, 61787, 64323, 75638, 30236, 86123, 11343, 12404, 17216, 79197, 10289, 20224, 8975, 67013, 89482, 61742, 70478, 14812, 70799, 86709, 99431, 76672, 46259, 7852, 44272, 97504, 90372, 79717, 48155, 64419, 49403, 70852, 63284, 21184, 30760, 44773, 82112, 70167, 58444, 66191, 82950, 44744, 44322, 95401, 73074, 25509, 45973, 50661, 16613, 1100, 72118, 65927, 59943, 52533, 98490, 62051, 67988, 1573, 83537, 57527, 60628, 80355, 85387, 53196, 71710, 56742, 40828, 54863, 98992, 91866, 22693, 65730, 34090, 19745, 38695, 55865, 63089, 55546, 31827, 36933, 50155, 22033, 60075, 59413, 50919, 15941, 97813, 19792, 86920, 71703, 2504, 29433, 67814, 56731, 37446, 8125, 56174, 19605, 20210, 12914, 94344, 10126, 51345, 98604, 37376, 76570, 64730, 57659, 77749, 36885, 87797, 955, 87243, 88175, 42873, 18395, 54535, 15614, 81616, 12035, 14410, 7994, 15871, 61637, 74720, 51834, 87032, 11655, 5416, 27793, 66841, 44863, 98896, 16393, 77857, 96375, 24259, 76720, 62004, 10271, 14151, 58394, 75475, 51262, 35711, 37369, 40531, 94695, 77944, 16083, 89817, 66164, 1706, 2149, 43593, 29356, 4983, 46219, 71453, 40651, 50665, 24914, 26547, 80234, 56307, 86297, 61649, 57767, 68920, 75256, 87718, 37505, 70331, 14185, 19335, 46337, 95917, 85184, 39732, 37633, 78341, 44368, 49299, 2697, 52492, 3524, 45334, 87533, 20836, 77411, 53582, 68161, 25918, 45738, 36744, 79297, 20166, 2495, 67788, 24165, 12573, 77511, 34985, 91638, 38971, 79662, 1616, 93680, 9588, 44698, 45236, 34050, 16538, 33635, 55435, 18356, 35675, 11090, 50433, 30917, 9734, 47139, 56492, 56852, 84241, 14303, 87302, 99804, 81009, 41717, 26446, 17286, 4975, 88121, 76944, 79851, 12928, 35293, 40329, 62440, 82719, 25874, 75847, 71655, 46494, 42584, 53996, 80796, 24239, 21669, 71310, 98410, 5437, 403, 20074, 68743, 35730, 15492, 18034, 21994, 91786, 84634, 13891, 43712, 12073, 90037, 41712, 9356, 21738, 15575, 57839, 6718, 48893, 78862, 88294, 79467, 32364, 48675, 64869, 2886, 68414, 40055, 16196, 24534, 81244, 19718, 97584, 22939, 87751, 64297, 32496, 42612, 69361, 9974, 73031, 10217, 38962, 44307, 61888, 38963, 86285, 92562, 12944, 33854, 76083, 18210, 70120, 87746, 76346, 46196, 40649, 95481, 95897, 58178, 11135, 73591, 49632, 36448, 19834, 82675, 17821, 90858, 15637, 50974, 82756, 11817, 97590, 32393, 64781, 87339, 43957, 93830, 58311, 47521, 39624, 75751, 26695, 24857, 34059, 77073, 97886, 24093, 96747, 85792, 85356, 4537, 58294, 64212, 47358, 99386, 56692, 50180, 829, 2160, 37055, 3969, 92235, 94754, 57166, 92554, 52897, 93140, 60509, 81903, 5536, 20083, 69193, 94020, 62891, 57188, 5207, 36522, 87315, 83605, 21478, 89322, 8138, 71768, 13539, 91344, 99915, 2450, 4199, 77814, 6286, 30761, 34438, 99806, 71010, 95605, 87534, 93454, 90272, 65985, 95917, 73039, 38223, 79967, 38151, 33181, 37667, 34036, 72073, 14388, 41465, 57749, 73504, 79398, 65694, 69720, 14434, 82719, 92527, 52266, 30278, 32802, 18196, 10095, 39687, 2620, 68465, 97469, 54953, 21189, 21619, 2881, 82740, 83065, 86034, 16425, 59156, 98250, 38253, 34719, 19169, 72786, 82164, 31569, 33142, 81606, 6287, 15922, 8384, 20526, 7858, 75123, 62909, 69241, 2996, 46928, 67287, 10873, 93215, 17480, 94284, 70702, 89712, 22668, 40196, 64531, 68804, 42409, 77208, 68978, 68584, 16009, 11934, 2057, 44746, 67623, 59360, 35314, 47182, 10716, 53427, 98068, 22023, 3205, 4064, 98941, 62340, 32477, 17076, 2263, 90771, 14593, 65341, 40299, 75789, 17610, 21265, 84334, 43258, 3900, 47987, 97351, 10239, 15056, 87443, 68775, 38937, 19029, 82054, 56547, 10261, 55635, 74110, 43506, 57749, 63126, 18459, 67579, 93248, 53908, 5988, 60293, 60512, 56491, 94171, 79218, 73893, 21850, 85230, 85504, 40288, 16042, 74602, 30051, 73211, 59982, 18488, 62260, 52486, 56358, 4013, 25923, 23922, 6024, 83330, 98794, 20458, 75072, 56652, 33522, 5556, 1086, 91965, 30326, 60985, 44722, 91462, 91789, 19974, 7452, 55721, 63956, 3922, 73378, 16160, 51747, 20466, 76292, 52800, 32739, 10959, 78135, 6882, 11818, 96799, 90073, 96975, 41942, 98876, 22501, 71015, 1590, 40654, 58880, 74997, 34700, 21900, 64607, 48728, 42809, 77994, 67797, 30158, 80808, 65612, 86670, 59429, 64605, 51543, 65936, 19439, 92735, 54113, 65579, 32425, 90096, 7357, 9770, 86407, 8308, 82234, 60512, 96413, 29926, 76455, 55345, 25659, 16331, 12783, 1487, 67768, 23685, 23480, 75923, 73132, 31846, 35580, 16353, 12286, 7705, 96073, 44216, 69286, 43631, 64992, 69836, 36901, 97540, 42787, 6691, 90823, 36355, 83366, 86693, 33582, 75596, 50616, 46581, 18187, 23495, 23235, 48750, 77525, 24915, 82560, 64164, 12725, 84209, 9121, 74756, 20159, 88582, 27883, 36488, 64994, 95522, 70709, 25258, 89710, 50235, 17873, 19680, 23668, 30777, 46428, 73455, 72514, 82981, 72903, 9894, 31675, 30803, 93120, 24635, 10775, 79557, 61530, 59699, 51570, 20275, 55354, 34624, 87392, 57320, 69860, 8333, 70397, 22246, 52785, 8131, 97124, 98977, 90139, 90405, 84854, 96693, 12688, 68838, 11749, 72016, 26873, 94483, 26341, 30684, 79459, 28403, 45690, 53405, 27688, 45381, 9726, 86472, 83920, 11888, 78260, 4518, 76500, 39209, 71921, 92063, 8963, 35725, 35089, 14390, 70136, 32392, 65202, 43860, 4306, 40231, 47670, 59312, 70853, 91981, 18485, 16990, 65707, 35973, 30999, 24986, 69605, 41442, 81393, 25703, 34910, 15219, 62065, 60433, 21805, 15084, 44396, 19722, 40707, 16838, 60144, 43633, 11674, 75739, 78918, 17578, 88378, 59714, 84153, 31530, 69868, 23295, 6531, 9207, 49618, 78404, 30483, 81798, 7747, 80383, 65416, 82588, 83970, 17988, 33955, 21128, 64476, 19598, 61032, 94377, 79983, 5968, 73356, 71996, 99007, 41461, 80286, 97700, 11577, 40057, 7874, 72804, 97449, 40924, 2789, 71253, 77092, 59390, 43084, 17422, 14898, 14904, 27706, 6961, 67692, 57884, 7929, 67105, 94230, 67217, 69570, 20416, 93171, 58155, 5301, 78058, 15419, 43886, 59833, 68591, 56483, 47421, 88190, 64863, 33201, 88496, 71882, 13433, 45387, 44452, 44964, 54681, 34069, 85574, 59537, 12077, 26962, 82402, 76753, 92255, 34193, 2326, 10789, 95295, 27097, 94068, 87462, 87135, 88453, 45088, 74434, 12253, 32594, 34629, 97642, 54713, 71702, 96223, 56743, 37197, 36276, 385, 50454, 74119, 21211, 44191, 32292, 54328, 88820, 33697, 29666, 3283, 48447, 86466, 34926, 49164, 84253, 83123, 93512, 33125, 84545, 16600, 81941, 79579, 54383, 46690, 53076, 61855, 37217, 6688, 95963, 61066, 63057, 41776, 35295, 63317, 29545, 69455, 11509, 49621, 32440, 32533, 87756, 22230, 50682, 15224, 19298, 72488, 74114, 63868, 4569, 18175, 16966, 71202, 49341, 81834, 95010, 62698, 33886, 46998, 14784, 44588, 64614, 66361, 74357, 19437, 59013, 29027, 84270, 30793, 34716, 63976, 16529, 50859, 75828, 212, 23655, 92708, 87539, 33444, 33515, 75960, 84957, 12873, 22902, 2566, 61837, 49697, 3085, 41509, 87400, 21861, 32833, 47102, 89814, 55861, 61036, 96591, 3129, 1598, 57891, 18713, 6823, 4308, 22569, 4785, 37774, 90689, 9127, 57914, 98476, 41311, 89952, 26470, 40438, 69785, 6947, 62602, 98383, 64380, 73608, 11453, 58947, 76884, 28187, 16382, 48026, 25122, 66972, 35366, 40419, 71788, 98755, 88027, 95110, 95350, 98710, 98376, 16068, 50636, 81014, 34738, 2596, 16473, 51800, 29224, 17454, 8159, 10525, 662, 14039, 96972, 42644, 80140, 17684, 10293, 64041, 35443, 74546, 90627, 59610, 33267, 17316, 68388, 76066, 33275, 56802, 82905, 92158, 32437, 28012, 27746, 81315, 87678, 29140, 16822, 1145, 5997, 92637, 79912, 25847, 63624, 26486, 92054, 3714, 49643, 17928, 84745, 34673, 83362, 27954, 20982, 48491, 70049, 7917, 90010, 53253, 96233, 73608, 21158, 71853, 96588, 3040, 71063, 62798, 71576, 14671, 79404, 7372, 84732, 44406, 28735, 98868, 41414, 58436, 33511, 91680, 84003, 68832, 11525, 70807, 76305, 55201, 37224, 18440, 8645, 15185, 95179, 64026, 99793, 21073, 12306, 16755, 23665, 69011, 31415, 49267, 10580, 751, 48714, 12709, 8728, 70253, 9593, 6927, 54781, 88238, 49946, 84679, 6817, 72756, 70310, 83768, 5759, 53825, 38519, 46441, 10750, 45709, 89461, 62883, 39623, 3044, 71471, 59573, 33624, 57081, 31234, 68784, 77148, 67301, 67528, 44397, 6441, 15589, 58763, 33993, 99159, 49506, 57512, 79855, 4183, 90775, 52797, 76140, 61821, 50434, 47389, 51755, 12729, 64923, 77009, 53839, 51364, 72523, 61329, 26679, 92044, 97790, 37251, 92793, 48429, 8146, 2161, 47596, 69222, 63503, 43991, 7827, 41790, 71511, 86323, 84777, 53793, 82708, 10549, 69488, 58155, 40716, 43721, 8806, 17903, 67540, 50971, 24428, 66331, 28176, 28175, 61079, 35303, 13579, 35668, 66891, 29720, 7512, 98661, 92900, 16994, 63629, 45972, 62238, 64400, 65654, 98459, 56372, 44624, 29758, 34815, 13769, 19760, 54087, 22365, 81203, 97533, 95756, 15641, 7092, 90202, 35078, 16723, 15252, 24949, 94344, 42059, 90912, 31899, 97162, 67330, 85017, 48265, 28502, 86751, 29054, 52647, 33958, 98385, 21659, 98592, 47579, 58503, 67067, 77725, 67358, 80199, 36824, 52650, 30160, 66360, 92493, 81341, 47462, 47980, 79080, 72443, 78852, 36829, 17345, 98686, 46013, 73912, 49598, 85823, 42287, 10181, 29256, 32083, 56322, 16708, 44470, 96813, 79346, 59279, 54650, 64961, 40847, 64177, 43395, 58784, 38147, 70554, 27337, 20230, 58327, 82954, 69215, 64809, 10075, 19374, 56899, 72070, 59529, 77180, 33191, 91285, 35133, 40193, 55505, 56247, 76407, 14577, 72306, 45998, 86317, 97929, 73583, 61879, 88272, 17010, 70770, 51121, 67744, 15798, 54543, 70545, 4072, 38871, 73062, 17679, 76899, 44677, 61008, 55284, 94769, 31790, 70051, 1446, 920, 71088, 53771, 23389, 8647, 98891, 18986, 625, 41694, 44632, 93714, 37222, 61713, 99965, 68785, 3804, 76413, 10242, 17612, 62202, 53516, 91706, 38441, 66237, 23943, 52076, 29884, 93022, 66352, 68493, 51032, 22852, 38281, 25900, 68799, 86292, 77000, 59884, 27046, 51527, 19077, 69909, 94931, 52730, 81085, 91939, 14604, 59166, 19931, 95361, 27846, 65754, 68062, 36832, 31107, 41271, 12682, 69955, 65759, 48757, 31145, 43553, 64145, 51760, 16679, 82034, 96291, 96957, 21220, 31542, 28425, 6357, 54522, 95657, 5691, 55799, 23847, 37974, 1078, 31989, 83720, 92014, 58266, 83813, 84518, 1975, 29605, 69822, 15293, 63333, 9607, 55778, 94963, 64552, 15305, 77277, 15870, 54776, 54483, 82468, 95893, 87952, 74279, 42329, 38782, 71270, 66815, 30943, 38460, 11711, 16323, 90162, 43744, 75857, 10628, 21299, 51591, 62756, 1914, 72798, 91640, 76355, 26123, 76694, 21237, 47113, 56636, 4413, 62531, 65056, 49749, 15679, 34691, 97059, 48088, 62027, 37348, 40798, 35844, 58830, 72546, 85799, 74834, 51169, 3763, 45131, 22709, 48205, 96305, 31227, 36256, 88576, 78032, 86270, 74030, 16422, 64367, 26374, 75443, 61518, 38304, 69103, 32082, 17781, 92871, 94096, 31659, 59990, 69106, 99188, 65451, 80376, 72054, 82159, 11249, 21875, 25342, 59816, 62272, 84631, 37163, 58741, 41979, 36528, 15665, 99772, 3206, 93838, 36231, 56328, 71955, 68977, 67827, 6625, 88535, 69222, 79583, 7132, 30110, 64922, 62156, 11694, 48236, 15389, 80872, 70961, 86065, 8072, 38582, 45660, 3347, 67077, 77000, 21112, 55248, 87482, 91537, 60863, 23380, 67547, 83979, 11451, 11100, 10112, 57460, 51903, 74019, 95657, 13507, 42952, 55681, 66814, 52405, 81688, 94200, 9979, 11675, 41260, 31006, 4417, 83595, 50779, 74417, 56351, 5214, 82194, 26874, 44908, 1787, 50334, 60180, 40967, 36175, 73493, 8433, 94233, 98604, 12707, 66721, 4016, 75516, 84393, 3953, 52327, 30490, 4556, 58556, 98522, 33506, 36952, 2525, 86586, 71777, 26254, 75822, 59513, 55334, 57627, 75352, 18235, 64063, 44619, 46036, 68350, 2804, 52185, 59780, 17100, 83736, 89062, 57188, 51644, 91741, 37053, 55942, 13495, 83042, 85767, 33188, 54972, 77521, 68000, 72037, 30271, 20179, 58462, 54521, 15614, 89451, 62559, 70302, 84580, 89480, 66004, 73662, 11425, 80127, 37259, 25822, 63753, 91878, 78675, 7653, 10362, 16978, 92332, 14805, 52870, 79978, 22670, 6045, 60353, 35447, 22585, 48467, 21531, 69781, 34344, 69611, 49022, 94281, 59778, 84210, 24384, 16213, 60432, 35532, 83629, 99158, 56610, 49795, 9565, 15952, 2788, 93354, 35633, 42420, 39672, 21087, 35447, 88697, 95948, 75949, 61050, 16679, 75053, 97940, 23565, 32349, 24791, 6261, 53685, 40657, 60327, 77095, 23549, 51166, 30538, 49472, 41708, 75918, 33266, 79241, 46222, 24672, 81061, 47640, 60424, 33706, 62568, 56802, 87167, 61466, 66773, 66709, 33024, 16541, 4721, 81627, 4082, 13822, 8314, 89600, 76646, 32210, 17820, 83361, 10953, 26016, 3038, 61435, 10071, 89041, 50894, 3899, 42813, 53530, 40751, 24956, 44433, 83777, 27235, 50096, 17047, 16500, 46211, 90529, 27260, 17717, 65658, 38492, 91712, 53056, 46021, 96650, 25068, 36273, 72350, 39863, 33305, 63438, 39241, 93769, 25855, 44924, 97806, 34252, 44577, 21621, 28143, 53962, 44967, 7689, 47632, 62656, 42313, 54495, 32679, 70467, 68784, 66843, 43427, 36362, 87966, 85840, 69944, 82108, 47187, 2906, 43206, 10715, 97655, 13999, 1568, 71015, 22862, 54365, 95034, 43256, 89302, 80437, 41059, 84205, 87674, 87745, 23558, 87508, 76563, 82434, 44474, 37779, 4766, 17462, 21445, 67814, 68798, 58628, 90367, 88862, 68268, 28086, 54373, 99301, 85163, 60082, 38167, 38999, 35537, 68405, 74208, 70018, 73155, 15660, 77382, 28640, 82804, 78419, 98896, 91777, 10302, 58270, 68721, 67120, 25815, 63408, 84443, 91623, 70853, 37380, 15710, 41691, 15225, 21577, 53677, 31238, 48729, 28534, 30665, 19391, 50960, 28860, 45741, 47730, 43943, 78454, 73197, 73605, 56019, 43416, 10065, 11928, 44808, 37864, 1012, 39035, 34833, 22068, 83971, 55340, 89509, 90318, 21105, 91978, 60542, 22946, 20962, 41882, 25956, 20137, 90716, 63679, 69447, 27440, 92355, 11221, 36184, 40381, 18557, 10662, 4175, 12646, 20340, 7651, 62745, 52420, 71018, 16588, 98493, 29532, 6836, 65421, 90686, 66072, 49740, 20041, 56100, 99568, 97522, 39130, 42027, 85520, 24319, 99367, 17530, 66708, 54278, 65525, 45510, 46018, 93716, 20543, 55654, 33287, 32350, 14319, 63453, 72507, 747, 93913, 93597, 71955, 24446, 62174, 37892, 47384, 79414, 61635, 20402, 38482, 94385, 40016, 11711, 41871, 9489, 80804, 88010, 60650, 55360, 12980, 81652, 64097, 57164, 29744, 96844, 57042, 35224, 33757, 21887, 95127, 89906, 80530, 16607, 71214, 10276, 84891, 78724, 28356, 96656, 61595, 82940, 41444, 68355, 43615, 6977, 22037, 38396, 94480, 45136, 63397, 20280, 78806, 204, 95232, 53889, 37271, 38895, 45994, 93422, 22500, 23320, 88680, 68005, 95424, 81218, 70595, 78748, 24415, 40759, 54077, 24040, 6022, 34786, 54060, 95107, 13539, 24122, 85364, 38735, 40223, 38236, 50810, 28797, 15979, 57784, 21531, 50137, 76204, 49219, 15349, 46164, 35069, 80619, 17014, 48634, 25308, 90002, 37253, 176, 89287, 95143, 72703, 1110, 83576, 27294, 9331, 63653, 64583, 78074, 63466, 45726, 68888, 83000, 36554, 8937, 73538, 53096, 40106, 60950, 84858, 72721, 7107, 78396, 81305, 97417, 57637, 6636, 83809, 59655, 79399, 13119, 28022, 16650, 40198, 30475, 21277, 72446, 91428, 50730, 79542, 59563, 51957, 1993, 68974, 27517, 87520, 32966, 80752, 53, 63824, 5416, 27052, 90470, 8332, 33106, 9962, 34167, 132, 82025, 63465, 33728, 17784, 26067, 72288, 44797, 47341, 27919, 49116, 96195, 43679, 82227, 70398, 27645, 59827, 77989, 36580, 25635, 60557, 58348, 99970, 25198, 8251, 28351, 33722, 10996, 78495, 99471, 7422, 39296, 35380, 84847, 44250, 17951, 49287, 88917, 47012, 8276, 37166, 40747, 89101, 67304, 3500, 87788, 29430, 64747, 71837, 16446, 4688, 40807, 56049, 53565, 24594, 19049, 80828, 97841, 4908, 99349, 90176, 98516, 27943, 20957, 47711, 2478, 48726, 56028, 42796, 56904, 35073, 35395, 20786, 17025, 74058, 30351, 68173, 80295, 62720, 45243, 88619, 90841, 36062, 60488, 33203, 90709, 43459, 42194, 6203, 38973, 25881, 65114, 60597, 48199, 14745, 1681, 14396, 50315, 85123, 15067, 38816, 48504, 47159, 39462, 53793, 50868, 91523, 88169, 49705, 16135, 79962, 7058, 74473, 72669, 85847, 14241, 64165, 33474, 92528, 57323, 70471, 14540, 22304, 31342, 80350, 92406, 43844, 23337, 59988, 70141, 50239, 62469, 31785, 28242, 75774, 36993, 52126, 40984, 20361, 21292, 38397, 25119, 38214, 4382, 62429, 17114, 38620, 43724, 62702, 65766, 79965, 59532, 88433, 89315, 98510, 37801, 93424, 28547, 27003, 67944, 40735, 75840, 33336, 90866, 1679, 64356, 14024, 26264, 54212, 11815, 22550, 92656, 84828, 56266, 36462, 40423, 54260, 7818, 86006, 91855, 79743, 42487, 12348, 44976, 59414, 16868, 29120, 61745, 10650, 15057, 13910, 87228, 85092, 49108, 95249, 41688, 67976, 82718, 66182, 32501, 26796, 60173, 92772, 53788, 62282, 17746, 10949, 37335, 32641, 22191, 646, 48324, 15292, 94526, 8006, 67226, 16799, 94240, 62338, 53504, 8968, 41097, 61371, 39963, 27184, 81217, 6772, 67124, 11888, 8044, 94853, 2199, 61845, 86731, 89919, 51278, 53108, 70854, 26222, 21559, 23270, 26586, 74681, 75744, 4805, 77415, 26643, 33677, 86487, 79888, 65857, 72937, 76845, 44387, 71599, 62536, 83303, 711, 87690, 32137, 62777, 29349, 32444, 10758, 87367, 55589, 28127, 85518, 99255, 4747, 46919, 77353, 73926, 46419, 20335, 42674, 1656, 29884, 20938, 70792, 29848, 32494, 7735, 26031, 41347, 98126, 95591, 14812, 17425, 61087, 64279, 46430, 37608, 34772, 21747, 25415, 13482, 17821, 10787, 56141, 86715, 40681, 12709, 84366, 36180, 59555, 48129, 15774, 31562, 3928, 49895, 17493, 23888, 50860, 16095, 84968, 77385, 35898, 58579, 35041, 38567, 82574, 5003, 46892, 15761, 39794, 74340, 16050, 58749, 59479, 11201, 6814, 1544, 1943, 27663, 89641, 66871, 51922, 46723, 73599, 17290, 36525, 65429, 91910, 25154, 93782, 37085, 25707, 72668, 48787, 23266, 86998, 33330, 84374, 96301, 9300, 84356, 35967, 65138, 96518, 42720, 12563, 70090, 50000, 69890, 17915, 50872, 20907, 79884, 94864, 28836, 44869, 15094, 11482, 30296, 57071, 57745, 66030, 84258, 7806, 46349, 20938, 87465, 3332, 60354, 1950, 21569, 71168, 94873, 39152, 86609, 7934, 22834, 7623, 53874, 82270, 97125, 89129, 98759, 71000, 58843, 88603, 45318, 32472, 69860, 36109, 91463, 49561, 62673, 42343, 12765, 80729, 45762, 32063, 60518, 20464, 87909, 6361, 11658, 63093, 18738, 95044, 94185, 57488, 39655, 24517, 6430, 57603, 8077, 37011, 86813, 7354, 47641, 67150, 31558, 5381, 79045, 87985, 88163, 68399, 66337, 17439, 24795, 42833, 68203, 54177, 63381, 83648, 17088, 79450, 33940, 4589, 4109, 80948, 23194, 66373, 13121, 7784, 89976, 89855, 36881, 11838, 77461, 80574, 2169, 88599, 45560, 80637, 80438, 29998, 46271, 20222, 18549, 11457, 40880, 47233, 77637, 31489, 45149, 30392, 53051, 70987, 23372, 26812, 32674, 21451, 27712, 23994, 93484, 25430, 68048, 48896, 76891, 8505, 49858, 89491, 19339, 5420, 23195, 31269, 73461, 54972, 30110, 68840, 2641, 51178, 78372, 216, 870, 24365, 3287, 59751, 12232, 86617, 58971, 32358, 99113, 17036, 38091, 39153, 36914, 86952, 59334, 73006, 80327, 80789, 63307, 50892, 18418, 81862, 45871, 37578, 5301, 45089, 94521, 47881, 7912, 68228, 30903, 31270, 96173, 11539, 23489, 56773, 35003, 15776, 27733, 92247, 96697, 35454, 43638, 97609, 33843, 63582, 95531, 44770, 36771, 81217, 68800, 21092, 55145, 17987, 14286, 94368, 88775, 51318, 2601, 15211, 69394, 11745, 90154, 48696, 71140, 54679, 35656, 78087, 55717, 74812, 14110, 73253, 67144, 80613, 97742, 26763, 64949, 30315, 41003, 15906, 6239, 73863, 84610, 21698, 28470, 52238, 66787, 32147, 27492, 81909, 17263, 51046, 583, 75908, 16922, 17837, 35749, 96695, 12246, 72050, 23571, 80698, 59513, 33111, 41398, 75654, 35708, 66529, 72645, 84529, 92039, 21007, 54862, 94892, 96041, 57704, 98908, 72490, 14246, 4264, 23231, 48455, 63856, 62699, 76714, 80846, 3290, 32267, 31527, 32117, 52352, 95245, 8835, 55363, 69804, 22334, 88499, 58316, 36513, 15379, 17507, 98476, 95674, 14555, 85625, 62611, 72305, 99326, 95948, 72740, 55273, 10271, 57598, 6455, 28081, 54458, 30467, 1378, 65320, 62497, 62666, 54172, 93785, 25281, 30509, 63267, 89368, 8698, 27985, 58185, 10674, 69252, 76392, 99570, 24238, 1387, 8224, 37862, 79030, 71156, 47609, 27250, 54031, 52404, 33017, 65302, 82783, 61839, 11914, 55777, 93715, 30835, 12542, 66803, 95948, 70941, 58678, 63594, 34207, 34235, 19381, 29583, 71331, 79962, 22207, 12700, 86767, 65365, 67136, 35245, 53706, 36909, 1139, 87115, 26305, 81875, 65238, 69434, 2267, 23386, 77472, 74886, 28435, 46676, 66284, 62464, 15739, 58490, 2633, 96867, 30911, 54132, 97798, 92045, 38656, 13855, 39699, 99223, 96803, 23312, 20127, 77269, 56361, 65682, 95656, 16306, 74838, 39529, 90081, 10956, 24771, 38311, 93456, 81903, 94773, 16242, 77412, 13737, 95807, 8011, 66138, 60302, 50592, 82871, 347, 46713, 99436, 27538, 55990, 86351, 18650, 26878, 29676, 25079, 78879, 71110, 39602, 20538, 97779, 48899, 17011, 87986, 11850, 70434, 79141, 19782, 88041, 22443, 99318, 88695, 84667, 91880, 74254, 91810, 80197, 97199, 90892, 6924, 88693, 71575, 90573, 30982, 61359, 81753, 83214, 1935, 96890, 53826, 73249, 38589, 53644, 95195, 61383, 56604, 98687, 49092, 6927, 57421, 96751, 84906, 37990, 60124, 48697, 97853, 30816, 85138, 51436, 2593, 20276, 9390, 27953, 39354, 63291, 87202, 36110, 5527, 32459, 97110, 67082, 52832, 67208, 64445, 61698, 77899, 41367, 26045, 68567, 7210, 67996, 83764, 73689, 71712, 22313, 96577, 72355, 51668, 60904, 24863, 92783, 85376, 22242, 95445, 18275, 77396, 30617, 42845, 14374, 82853, 81241, 50094, 24464, 27939, 16218, 87192, 125, 74062, 22795, 71825, 40022, 97466, 16081, 504, 55136, 22718, 80103, 23016, 59727, 61104, 84144, 80768, 75398, 98748, 90352, 72161, 91570, 86346, 60599, 4307, 27540, 42004, 50164, 24542, 9147, 51415, 58538, 74808, 50740, 38647, 43778, 94021, 75858, 199, 51068, 45755, 42909, 82175, 3649, 74458, 48694, 4477, 56884, 4828, 23002, 84116, 24814, 32492, 67465, 90862, 56343, 39143, 15779, 67539, 76614, 68612, 36472, 77327, 71360, 96118, 90958, 88377, 28865, 62881, 44947, 43422, 66558, 76042, 80288, 75745, 33688, 74809, 80147, 93545, 78007, 53311, 52076, 88094, 39219, 10135, 29479, 82161, 86995, 1869, 13067, 74057, 959, 95950, 36794, 54357, 85258, 68536, 67093, 95038, 33248, 80343, 28776, 97188, 86359, 40709, 72189, 99996, 4579, 35836, 545, 29578, 31931, 50960, 37293, 28741, 95988, 64016, 38910, 80586, 97793, 67220, 35186, 50579, 97684, 62421, 76280, 80019, 55914, 9053, 54024, 23965, 20539, 53125, 53581, 30146, 20145, 45547, 57057, 26703, 89162, 21160, 37777, 3655, 94999, 57455, 78778, 82167, 55319, 39942, 8638, 97135, 24366, 96031, 72284, 71222, 38459, 88500, 54966, 11842, 58418, 49399, 90167, 92904, 89844, 83563, 75668, 46482, 17045, 41648, 99100, 64467, 72592, 88156, 72331, 39989, 73795, 2371, 61611, 92466, 86244, 16101, 54526, 33067, 79183, 44775, 36500, 91012, 67807, 51275, 33977, 30211, 82644, 14496, 40022, 91619, 99304, 35641, 32359, 37933, 79132, 21113, 98647, 20160, 75445, 69987, 61398, 13254, 65108, 13795, 47313, 83650, 43046, 95357, 77119, 11218, 87033, 93327, 46817, 47971, 50436, 45233, 80072, 33481, 61632, 84048, 39416, 4647, 57081, 21350, 24779, 16290, 47762, 54543, 78411, 43804, 56910, 59672, 25114, 71303, 50108, 26267, 3613, 3848, 11513, 33995, 82112, 1154, 83812, 72657, 9301, 9971, 2606, 98071, 44622, 5497, 68055, 86705, 3844, 39509, 2806, 66652, 58735, 93403, 51701, 70520, 8807, 81610, 32457, 99738, 53939, 88351, 38872, 96975, 12049, 38036, 25229, 43155, 73193, 80909, 35534, 19531, 91572, 41027, 20700, 84123, 48969, 99997, 25114, 3753, 48312, 41187, 42701, 33881, 82039, 71411, 19587, 60903, 48678, 22701, 16837, 75410, 83320, 17705, 96491, 1667, 12372, 16030, 70297, 59633, 18434, 3931, 1564, 86067, 71015, 21368, 25078, 84781, 38907, 75094, 31227, 916, 64189, 22084, 27847, 92028, 11791, 54021, 64347, 90797, 30108, 30155, 93284, 34524, 64711, 93823, 18117, 35118, 25936, 79197, 51402, 21004, 23341, 33582, 13542, 81599, 89421, 79290, 53839, 4382, 942, 23650, 7350, 30699, 17522, 88955, 99315, 37331, 29559, 13280, 33264, 45423, 6322, 37135, 34457, 64359, 51986, 41502, 51137, 86083, 61542, 63209, 82837, 81995, 53401, 14156, 66994, 16207, 52120, 2456, 22038, 75479, 25378, 55719, 62796, 19235, 52501, 32847, 35598, 33635, 10695, 72492, 97828, 468, 10945, 87413, 15152, 88279, 5496, 85826, 2434, 76310, 2923, 7423, 9393, 17682, 16768, 48783, 16128, 27082, 77125, 35664, 62848, 92524, 26927, 54561, 33100, 36397, 11694, 10710, 86653, 2288, 66336, 91769, 62826, 15673, 19477, 47352, 94542, 53972, 69917, 99728, 5197, 49570, 54667, 66882, 42025, 34213, 44692, 47921, 53343, 10463, 91068, 79145, 87266, 327, 75816, 19367, 71268, 66114, 88762, 10966, 76359, 49754, 16977, 95667, 71386, 73903, 52865, 60493, 56826, 56293, 35639, 76370, 11295, 18253, 23840, 40941, 19421, 2845, 61417, 81386, 74672, 52741, 39049, 52634, 81203, 63121, 37670, 20296, 14974, 30865, 99384, 95032, 1029, 39017, 21185, 39948, 85893, 74175, 40655, 49450, 14470, 67539, 25357, 85342, 44825, 81018, 25560, 99576, 84486, 70932, 97577, 65049, 5998, 3879, 65358, 92106, 99318, 43309, 92591, 41262, 96896, 45036, 94906, 99104, 749, 88157, 2925, 95902, 33563, 17249, 48322, 33878, 34143, 84297, 67661, 59273, 82179, 69085, 8742, 1811, 34645, 19473, 82706, 55778, 5641, 81726, 46030, 73525, 41277, 6414, 32445, 66152, 65543, 53060, 96985, 83925, 80567, 41464, 68288, 40438, 58735, 48828, 45125, 92048, 88015, 56426, 59878, 49272, 54359, 17215, 50772, 32251, 16438, 70080, 16104, 65828, 72992, 82693, 54805, 33240, 77792, 76568, 45214, 61118, 70298, 45441, 34101, 90566, 60649, 20652, 79793, 43140, 45484, 55274, 91906, 23029, 1760, 98001, 80517, 28950, 62975, 22007, 1890, 25665, 28049, 37422, 77357, 84222, 41418, 73657, 34306, 35933, 29547, 66084, 17748, 48512, 26025, 3064, 60573, 81264, 69180, 50726, 66476, 28435, 37184, 17936, 29417, 91198, 79959, 34063, 48912, 22622, 50642, 36476, 2745, 7864, 93472, 58999, 51795, 84618, 72378, 817, 72054, 29444, 5218, 79804, 21187, 63193, 68957, 76780, 96769, 6525, 34501, 97384, 43570, 56250, 22647, 92497, 73608, 68676, 80340, 40962, 4311, 18699, 448, 52736, 25054, 49757, 38491, 3691, 31066, 48463, 45065, 52127, 98566, 93425, 14449, 13852, 57619, 92323, 97249, 22076, 40603, 75419, 26522, 90344, 2397, 78203, 45526, 19110, 29778, 58595, 14753, 5280, 52041, 16369, 89437, 86246, 75113, 1650, 42418, 82161, 99908, 67531, 83178, 57674, 64578, 3154, 5679, 35917, 68787, 39288, 13606, 43344, 16943, 97133, 11771, 13947, 68867, 22101, 20869, 30618, 40733, 9370, 69234, 26381, 42490, 30778, 37070, 3372, 2489, 28680, 75176, 94981, 20843, 67119, 95085, 7121, 53643, 84480, 43621, 37394, 42522, 79423, 44557, 48130, 29806, 97085, 79182, 93455, 41867, 24441, 63829, 68399, 73082, 91904, 11865, 92669, 82477, 68813, 1412, 91722, 60629, 17998, 958, 79945, 74621, 67606, 10461, 98625, 74039, 3418, 65020, 78811, 36730, 89357, 67307, 26918, 55255, 51609, 34841, 27884, 44781, 91716, 64744, 71192, 88009, 44222, 19038, 38677, 91526, 4879, 85901, 5657, 14927, 83442, 26524, 63809, 9939, 84044, 90646, 76030, 38461, 60849, 10847, 35669, 56810, 87180, 40638, 27674, 80259, 63893, 38904, 73133, 10611, 76602, 56926, 69391, 95287, 67984, 72229, 45898, 19026, 96040, 13639, 73006, 2619, 9101, 49159, 93984, 96674, 14685, 43965, 27071, 38097, 67660, 70874, 68897, 22232, 75005, 30017, 75079, 38951, 38798, 38428, 64133, 88560, 21104, 7888, 80463, 8515, 31254, 99918, 3382, 53806, 77088, 97766, 32205, 89088, 59903, 98890, 72726, 13009, 13268, 84524, 38702, 32442, 79861, 85863, 37594, 98648, 20113, 32871, 85579, 89117, 92513, 63903, 63314, 19411, 71030, 95020, 47139, 95172, 88093, 60865, 53069, 44820, 93394, 33476, 1578, 7837, 86937, 47339, 6107, 57461, 2033, 22722, 98722, 97710, 7343, 16699, 38066, 9801, 15965, 692, 17122, 25889, 15070, 57051, 31435, 25278, 21012, 96547, 97185, 92492, 6030, 47183, 71816, 55380, 72447, 70991, 66130, 87249, 26411, 44908, 37197, 51882, 77831, 16898, 81066, 14514, 56247, 92721, 11146, 25375, 30404, 82768, 20740, 86153, 54571, 56669, 4150, 93053, 21330, 25207, 35249, 86465, 10069, 35286, 55691, 54338, 20165, 47956, 51560, 75958, 29729, 56866, 2289, 73829, 82776, 30126, 24635, 65578, 16478, 8784, 77611, 25864, 65498, 12595, 84331, 53457, 133, 73428, 13541, 49074, 91425, 41782, 70227, 50520, 80271, 93887, 46011, 99796, 6650, 48959, 6460, 98148, 13708, 15547, 60826, 70319, 35029, 85760, 94546, 40001, 25423, 3818, 37507, 28806, 63498, 670, 71387, 72048, 7546, 93061, 15557, 13348, 59538, 61007, 29799, 15262, 84577, 21892, 49033, 11531, 27834, 11133, 13322, 11016, 46999, 49796, 37592, 65414, 83477, 24425, 88178, 40730, 65991, 33426, 67779, 11762, 99149, 21080, 4159, 40175, 83776, 6500, 22736, 5662, 70938, 53003, 61578, 59758, 34433, 37740, 46074, 48781, 51407, 1082, 94841, 2443, 27541, 2121, 71177, 72424, 12414, 6502, 17846, 64337, 7954, 88504, 70609, 81094, 52594, 78705, 36816, 29920, 93039, 85866, 38194, 57277, 12853, 14212, 96105, 77251, 19320, 302, 58472, 19327, 81766, 11972, 49114, 5645, 73297, 80593, 26421, 50800, 91332, 13635, 1626, 15635, 84399, 25049, 66581, 3430, 65179, 84190, 17964, 72826, 29626, 4385, 18874, 11624, 62469, 18134, 63755, 84925, 61560, 62747, 9589, 30866, 11297, 69460, 82688, 71270, 51832, 80422, 54693, 88490, 27894, 90460, 59509, 8969, 4204, 39619, 42608, 3363, 74604, 13959, 77277, 66805, 4051, 17965, 71599, 75488, 73747, 25170, 17569, 88421, 21540, 76118, 87461, 43393, 92317, 85401, 56546, 87777, 95503, 57472, 87671, 71395, 88904, 64405, 66520, 31841, 58280, 60002, 18401, 27342, 55142, 49660, 81546, 58254, 3612, 25111, 51507, 14369, 83386, 1805, 48263, 87951, 17527, 36188, 98828, 3481, 24663, 16409, 42151, 28088, 7481, 29951, 86063, 51522, 79438, 72555, 94298, 54830, 75188, 46657, 95215, 36059, 76432, 96540, 2478, 83659, 45409, 57116, 95463, 82088, 92243, 13900, 14707, 93308, 71999, 6169, 6878, 18306, 2918, 34877, 30842, 75222, 11584, 98004, 55785, 5954, 64405, 28371, 63878, 52235, 80560, 55452, 96670, 35117, 22363, 60329, 4633, 45641, 16437, 90110, 82515, 39512, 74203, 47932, 88443, 20423, 61457, 40979, 59402, 81683, 66149, 99392, 68872, 8159, 27682, 43383, 1410, 11690, 89947, 20214, 79008, 96614, 42787, 8134, 12580, 34170, 16028, 66495, 97943, 28698, 21605, 32028, 63185, 68429, 60968, 75097, 96390, 14592, 92973, 71806, 15187, 28486, 12896, 99348, 29480, 10774, 42649, 51394, 70612, 86381, 86580, 93842, 44700, 27107, 80536, 32913, 89421, 32053, 63512, 18435, 7424, 99981, 25426, 37076, 75322, 79141, 3291, 88215, 76029, 91683, 33742, 20224, 47829, 20191, 30416, 49957, 84126, 11549, 83246, 23913, 62247, 38639, 26356, 64853, 78368, 12818, 25651, 8748, 83648, 68915, 59437, 10550, 2827, 43567, 31316, 9714, 70463, 50535, 58126, 57840, 90305, 60098, 11269, 44720, 34325, 37396, 68389, 31640, 52236, 2759, 23417, 28214, 51587, 30218, 80388, 92101, 56105, 14014, 63234, 53643, 10476, 32456, 21047, 96615, 1018, 42424, 32818, 9553, 10548, 20015, 22459, 27995, 73042, 4178, 50283, 75712, 26977, 36862, 63026, 86068, 47310, 23463, 28164, 57820, 91224, 16056, 57360, 92515, 65536, 2725, 36224, 51673, 51502, 50438, 31387, 2580, 18854, 6005, 29951, 91958, 9679, 71728, 32687, 87531, 48488, 570, 71762, 85691, 94395, 20737, 53264, 7458, 13560, 29290, 9765, 44831, 90364, 35962, 57663, 15797, 74694, 79071, 1725, 87083, 17704, 48922, 75477, 12443, 36240, 44437, 22434, 73945, 70232, 20648, 77247, 67354, 92481, 87254, 81235, 86605, 84229, 67473, 79141, 68101, 15096, 80461, 66169, 40360, 82252, 36294, 99793, 71177, 61518, 84984, 377, 56364, 33614, 53095, 78403, 95788, 26515, 29072, 12559, 41994, 74716, 82886, 49593, 7052, 69330, 93153, 36038, 33311, 64686, 34961, 39268, 88080, 94398, 3931, 26853, 53737, 82829, 29267, 8940, 81815, 50256, 2793, 33833, 17101, 73804, 18573, 56078, 59428, 88476, 44958, 95975, 30835, 60841, 98544, 78721, 76421, 77728, 33215, 93076, 81721, 49817, 5093, 2733, 90932, 46760, 36484, 20722, 10652, 25375, 58212, 17705, 94902, 56154, 10886, 77575, 18510, 52525, 6914, 1390, 21770, 12487, 24269, 77796, 18750, 29861, 2714, 80810, 88721, 38465, 73976, 28718, 28137, 23929, 86631, 85877, 4292, 68485, 15904, 36993, 10183, 67484, 21767, 73753, 35454, 83935, 3681, 95376, 66229, 24845, 28751, 39554, 1048, 82216, 52515, 62355, 78139, 41754, 79692, 21123, 39516, 13964, 16159, 80781, 28518, 19526, 41225, 3415, 65572, 52795, 85167, 4194, 38271, 78248, 51619, 31036, 9282, 62696, 98821, 15044, 12875, 46719, 42006, 86420, 21110, 89930, 73026, 4702, 72957, 83754, 52291, 96548, 16512, 62360, 61966, 25113, 50947, 82961, 31485, 71876, 15044, 11350, 52743, 91687, 8548, 22022, 3130, 83442, 63872, 49627, 93518, 29687, 25695, 34910, 17407, 80419, 34123, 42381, 34721, 4457, 35276, 53177, 41127, 34135, 90479, 37352, 72190, 98007, 64606, 57314, 50573, 67323, 11557, 56977, 44801, 27763, 83876, 54770, 68713, 37983, 79779, 11232, 47840, 64218, 43731, 45856, 31933, 32784, 20443, 95772, 65744, 88915, 55533, 8504, 74103, 61959, 99822, 21800, 5737, 35062, 19363, 90094, 96817, 77424, 57084, 25541, 17629, 89457, 36142, 52766, 41275, 42661, 40478, 49924, 86997, 39721, 84886, 79952, 5091, 68267, 98559, 32668, 70908, 39349, 77612, 19133, 56937, 55721, 61174, 1819, 92505, 64187, 26433, 74452, 13207, 72501, 13426, 38357, 39370, 58204, 25589, 98698, 41010, 51696, 51425, 64588, 5073, 42886, 51978, 62675, 75608, 47989, 24350, 16281, 3094, 50292, 84399, 43039, 6007, 95961, 33646, 74104, 57227, 896, 68227, 18218, 91718, 83535, 83385, 72050, 72915, 67966, 99653, 42650, 82726, 33987, 74400, 58007, 2665, 85561, 69851, 32749, 98125, 55911, 29834, 43852, 9947, 2896, 97428, 31198, 91324, 31009, 52997, 37556, 7617, 87011, 5408, 11073, 42538, 63853, 80236, 6309, 59829, 75100, 11693, 95908, 23879, 66920, 86765, 44587, 82454, 90095, 87158, 69163, 18460, 59685, 76377, 44877, 46376, 11950, 59139, 50250, 36690, 90448, 2952, 8979, 90078, 120, 50016, 40496, 4275, 76742, 50441, 22111, 90276, 7333, 53541, 36285, 65621, 94439, 1868, 23364, 48776, 26944, 25045, 30750, 47733, 87359, 76253, 43377, 89867, 93566, 20261, 10464, 86394, 10530, 47183, 36514, 74425, 51553, 27051, 46795, 23534, 65413, 28219, 19836, 53823, 39669, 33777, 2118, 56320, 82172, 77158, 59590, 33123, 54100, 76032, 4950, 39701, 20625, 42009, 67384, 5391, 84464, 51783, 98119, 72581, 62636, 45262, 73669, 86940, 71461, 58591, 81240, 67714, 34539, 81792, 86115, 24671, 23463, 65643, 71247, 53276, 97724, 3322, 50393, 34227, 7324, 38006, 73367, 98805, 14596, 73271, 7554, 52521, 99581, 48260, 28004, 21654, 51186, 22263, 68842, 8937, 66669, 83302, 41570, 62715, 33086, 11268, 77899, 96046, 14608, 83963, 85647, 21286, 17374, 95540, 56812, 74738, 70374, 26800, 43990, 75264, 35960, 24, 31359, 89986, 55912, 41664, 14629, 11263, 83755, 63512, 30098, 84177, 60774, 85642, 10124, 95980, 33364, 71260, 77625, 71401, 26266, 41232, 47349, 59841, 27141, 23264, 19085, 98165, 41354, 99384, 7660, 45609, 6819, 78156, 20829, 59976, 56461, 60408, 87269, 89803, 67432, 51875, 96036, 40396, 3570, 74494, 87877, 93062, 55120, 85320, 28690, 79030, 41576, 22548, 39170, 3640, 43283, 18236, 80478, 27425, 88788, 47339, 68232, 52976, 58825, 33537, 26216, 44999, 95971, 91199, 67578, 21362, 19521, 1375, 63908, 89161, 80997, 31334, 43034, 8701, 80912, 49290, 92878, 66664, 65397, 34556, 94474, 40115, 8866, 86220, 43397, 57984, 69754, 20526, 70931, 39582, 43995, 89296, 8153, 63529, 27102, 6424, 20087, 19402, 69349, 56606, 66701, 17377, 43368, 2690, 37719, 73140, 36554, 68048, 66106, 84498, 12536, 56985, 53838, 83630, 20598, 34265, 89104, 80421, 29718, 44421, 78512, 98929, 8629, 64052, 5763, 81357, 35434, 41324, 14712, 68277, 85484, 34174, 72373, 68429, 87282, 99319, 58832, 74753, 85161, 37662, 6817, 11872, 4001, 75994, 97652, 30898, 81077, 65470, 41163, 25673, 20286, 26638, 77520, 77977, 68765, 2630, 52205, 91326, 14557, 64872, 17445, 82732, 53795, 34247, 12608, 60542, 66956, 37988, 81478, 95359, 19932, 95647, 20960, 14364, 91189, 86984, 68255, 7733, 26546, 42940, 11248, 66179, 8415, 25255, 30883, 39419, 88786, 70629, 73400, 41573, 49590, 71779, 14538, 41699, 3235, 5459, 26860, 79288, 19435, 45106, 53918, 92685, 76486, 47890, 17304, 13565, 17530, 59861, 74462, 2065, 70081, 2436, 85920, 54748, 86342, 63637, 12644, 84018, 40790, 28802, 82931, 20292, 60422, 81024, 82053, 96389, 9793, 7303, 57865, 50867, 92511, 18676, 36289, 84960, 76568, 4756, 93569, 29945, 14039, 87320, 53697, 87985, 21278, 96742, 54651, 3455, 10848, 5630, 48894, 22615, 67024, 16774, 85930, 83245, 64550, 69768, 76516, 84273, 91215, 73786, 97394, 34612, 79458, 27221, 41976, 69585, 13572, 46503, 65759, 46560, 63236, 79054, 65726, 86170, 3660, 70782, 73549, 84085, 8245, 39722, 17252, 8771, 94713, 17939, 79150, 43354, 19052, 97105, 44718, 23157, 56426, 875, 16250, 98254, 81760, 13961, 83795, 69523, 78867, 58991, 90590, 99351, 32850, 21135, 56874, 96012, 25159, 9223, 83894, 20939, 57321, 81242, 8275, 46837, 26754, 78763, 42681, 58040, 94736, 62852, 90731, 30685, 59001, 35629, 31590, 53863, 72048, 8280, 65437, 40485, 17249, 88793, 4456, 89114, 73889, 9797, 18740, 22551, 77610, 22080, 98837, 69795, 10971, 18752, 31762, 54060, 13507, 80079, 60069, 98252, 41090, 3099, 76499, 51827, 49819, 62759, 58753, 20879, 95784, 27118, 68922, 40844, 59016, 43730, 6566, 5861, 96301, 14819, 33276, 49093, 13436, 71425, 32278, 41704, 56001, 75534, 10325, 22715, 96219, 70877, 40974, 45319, 6931, 84197, 77852, 67960, 616, 25698, 55516, 57781, 45069, 53481, 73467, 73231, 92752, 10570, 26764, 39768, 49495, 79076, 21208, 51345, 18482, 93155, 16762, 50647, 61715, 87407, 38980, 28571, 94874, 45175, 65416, 4595, 95340, 60323, 49676, 56572, 2594, 92914, 68364, 38388, 60332, 85928, 90772, 48582, 64530, 70565, 8934, 85770, 8988, 73101, 63369, 39560, 53406, 56471, 2523, 21931, 27228, 7500, 11839, 22036, 29584, 84747, 95353, 78128, 24941, 28196, 75882, 12853, 76529, 17768, 92518, 27848, 23922, 33577, 23988, 97418, 56409, 84092, 65365, 78816, 91703, 50451, 22334, 43482, 88898, 50191, 94624, 86040, 52036, 59075, 14845, 40079, 55963, 90464, 34560, 16177, 72477, 94689, 26999, 69577, 31752, 50125, 9213, 61747, 44050, 47739, 72070, 783, 29915, 81568, 64396, 92063, 49679, 52876, 11463, 49069, 33917, 8820, 46371, 92791, 8533, 53811, 13431, 34222, 85892, 5952, 96625, 93192, 16251, 74380, 63391, 40366, 87018, 40799, 47361, 73234, 52506, 20609, 36991, 54122, 17310, 58663, 85248, 49985, 65092, 90521, 51022, 31233, 42138, 68340, 25556, 26693, 96865, 21872, 49093, 88284, 30532, 14295, 2792, 80970, 30732, 26304, 53113, 51706, 46115, 18449, 12035, 58660, 21315, 82636, 73848, 8864, 93354, 38948, 92950, 6951, 69158, 23919, 73732, 55024, 66251, 52157, 32839, 67606, 28025, 83995, 74823, 77949, 60189, 28721, 416, 13671, 18788, 498, 58537, 96111, 56338, 61520, 58759, 22744, 29996, 17031, 51825, 52058, 24879, 62322, 66388, 10869, 98441, 20562, 21646, 51039, 2483, 2181, 56320, 17276, 92134, 71343, 25761, 59047, 66701, 88761, 73104, 54506, 80142, 82484, 96883, 80861, 44416, 30420, 49541, 50603, 73955, 10401, 4752, 67017, 2588, 86960, 58291, 43338, 47423, 28609, 5116, 25552, 2433, 65156, 31583, 22392, 13023, 22259, 22832, 19521, 63794, 83742, 89357, 43649, 56229, 12180, 78411, 24805, 76717, 29124, 21976, 41667, 58823, 40070, 95074, 35746, 18404, 5288, 72654, 47405, 92676, 99643, 37480, 65568, 64032, 29353, 34248, 35420, 81250, 99698, 86269, 54323, 53653, 22782, 62021, 11381, 14331, 32763, 37041, 59469, 22395, 31252, 16487, 56413, 25950, 27180, 92868, 4291, 14103, 52420, 67982, 66339, 46234, 1728, 2083, 93753, 5478, 4760, 96333, 52916, 93552, 85082, 5126, 38748, 42489, 94782, 43149, 27244, 56339, 61466, 86382, 16263, 60688, 60849, 27158, 63318, 51523, 10331, 85993, 6497, 29993, 99706, 84377, 59297, 83012, 61673, 16035, 46695, 96611, 41397, 73397, 5460, 64910, 26795, 82477, 2148, 47711, 70433, 88482, 37411, 32334, 23078, 83354, 58343, 20793, 42199, 70111, 78015, 19146, 77493, 13410, 87983, 41745, 48481, 66960, 58694, 67276, 25125, 74883, 58042, 76994, 43486, 76991, 73583, 28233, 75103, 51137, 18413, 85848, 71716, 97190, 28612, 18949, 19490, 43716, 92453, 72111, 35762, 43410, 44004, 15752, 56160, 85766, 42854, 88778, 33676, 57155, 59952, 10762, 7309, 51681, 23861, 36690, 64610, 15027, 27535, 39386, 56633, 96541, 97081, 369, 91340, 89621, 63496, 92387, 43572, 68669, 51024, 38341, 82085, 26417, 9065, 63714, 650, 91769, 15273, 55251, 74774, 27817, 36891, 32470, 41762, 95667, 74735, 51343, 21513, 86022, 54565, 73849, 25128, 78477, 81902, 92406, 2691, 86844, 43994, 62628, 94704, 66702, 39457, 37724, 89557, 66412, 3768, 70728, 26526, 96358, 58806, 63270, 37277, 58288, 68427, 86264, 55556, 79071, 76978, 67887, 37122, 73474, 97898, 33155, 1504, 98995, 93517, 46039, 5560, 32635, 73699, 28496, 66484, 38975, 34559, 86840, 72899, 60060, 24847, 23985, 84896, 97264, 91606, 25662, 88304, 53013, 29966, 77608, 41204, 39434, 85735, 1663, 29038, 65183, 8754, 45717, 55094, 40347, 37568, 71654, 13699, 71372, 66450, 77303, 67180, 76144, 6211, 16956, 26974, 42053, 45978, 18062, 97320, 92972, 45898, 5350, 51962, 76471, 58362, 38941, 49988, 33301, 95998, 40563, 38439, 64547, 25460, 98578, 65073, 70889, 6360, 45026, 11111, 54308, 38505, 92244, 65995, 6259, 61666, 51575, 80921, 19979, 50989, 20626, 11454, 22897, 9964, 4253, 67960, 26539, 15985, 7743, 29965, 67714, 74554, 47768, 76132, 55415, 20443, 23050, 67266, 70522, 38059, 52221, 4098, 79444, 56023, 28406, 65020, 2988, 56903, 41673, 42343, 28448, 26372, 35329, 4750, 71854, 55033, 8649, 99618, 25620, 89171, 89524, 35143, 29133, 7492, 11827, 26320, 57824, 1774, 89881, 9623, 24488, 85194, 82424, 42978, 86913, 42576, 96395, 49372, 37613, 63388, 2004, 20036, 41748, 70638, 97375, 62512, 94582, 25691, 53353, 17535, 25889, 37706, 10892, 21108, 99614, 18574, 91885, 28315, 89732, 73058, 77183, 23035, 23124, 16468, 12084, 22818, 36559, 31188, 52863, 55204, 6030, 77285, 26198, 42252, 58712, 88960, 49097, 47629, 31091, 65784, 7001, 19071, 52562, 26409, 57633, 4397, 20703, 98794, 38954, 13326, 94782, 64181, 64463, 40541, 59128, 47195, 25548, 18317, 2894, 9410, 44046, 24463, 73436, 40818, 27000, 96324, 88869, 64895, 27719, 19195, 14488, 62253, 33200, 28625, 24708, 54028, 8131, 46796, 55874, 72680, 22303, 28017, 33719, 92128, 91088, 13368, 56671, 75727, 33900, 49905, 91894};  //2----16*/
        System.out.println(numberOfSubarrays(nums, 8221));
    }
}
